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