Task
Time limit:
1000 ms,
Memory limit:
32 Mb
Задача "Короткий НОД"
Даны два числа. Найти их наибольший общий делитель.
Входные данные
Вводятся два натуральных числа, не превышающих 30000.
Выходные данные
Выведите НОД введенных чисел
Пример входного файла
42 12
Пример выходного файла
6
Prohibited statements:gcd