|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Альфа
Даны два числа. Найти их наибольший общий делитель.
Ввод
Вводятся два натуральных числа, не превышающих 109.
Вывод
Выведите НОД введённых чисел.
Для отправки решений необходимо выполнить вход.
|