Короткий НОД
Задача
Даны два числа. Найти их наибольший общий делитель.
Входные данные
Вводятся два натуральных числа, не превышающих 30000.
Выходные данные
Выведите НОД введенных чисел.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
42 12 |
6 |
Запрещенные операторы: gcd