Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: Даны натуральные числа X и Y. Вычислить их наибольший общий делитель.
1
  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
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru