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