Задача №1520.
Найдите НОД двух чисел.
Входные данные
На вход программе подаются два натуральных числа n, m ≤ 10^9.
Выходные данные
Выведите их наибольший общий делитель. Для решения задачи используйте алгоритм Евклида, основанный на следующем тождестве: НОД(n, m) = НОД(m, r), где r — остаток от деления n на m. Если r = 0, то m = НОД(n, m).
Примеры
Входные данные
24 16
Выходные данные
8
Входные данные
11 13
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему