Модуль: НОД (Наибольший общий делитель)


Задача

1 /10


Короткий НОД

Задача

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