|
Вернуться
| 1 A.S., 30 ноября 2010 г. 8:16:57 | |
Тут просто алгоритм Евклида........если числа вмещаются в стандартные типы данных. int Euclid(int X, int Y){ if(!Y) return X; return Euclid (Y, X%Y); } Работает за О(log(max(Y,X)))
|
|
|
| 2 Волынкин Даниил Вячеславович, 25 ноября 2010 г. 8:07:27 | |
|
task=148
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |