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

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


Задача

Темы:
Составить программу для вычисления НОД двух чисел, с помощью алгоритма Евклида.
Формат ввода
Программа получает на вход два числа.
Формат вывода
Выведите ответ на задачу.
Примеры
№Входные данныеВыходные данные
1 
15 125
 
НОД(15, 125) = 5
2 
3 7
 
НОД(3, 7) = 1

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

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

Ваш ответ

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


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

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