Задача №154. НОД
| Максимальное время работы на одном тесте: | 1 секунда |
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.
Примечание. В программе запрещается использовать циклы.
Входные данные
Вводятся два натуральных числа A и B (A, B ≤ 109).
Выходные данные
Требуется вывести НОД A и B.
Примеры
Входные данные
12 42
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему