Олимпиадный тренинг

Задача . 2. Составить программу для вычисления НОД с помощью модифицированного алгоритма Евклида


Задача

Темы:
Составить программу для вычисления НОД с помощью модифицированного алгоритма Евклида.
Формат ввода
Программа получает на вход два числа.
Формат вывода
Выведите ответ на задачу.
Примеры
№Входные данныеВыходные данные
1 64168 82678 
НОД(64168, 82678) = 1234
2 358853 691042 
НОД(358853, 691042) = 1111

time 300 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Кумир2
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет