Sections > Unsorted > problem:

Длинный НОД

Section problems

• Делители
• Демоническое программирование
• Демоническое программирование
• День рождения
• Деревья
• Дисперсия последовательности
• Длинная сумма
• Длинное произведение
• Длинный НОД
• Довольно грустная задача
• Довольно грустная задача (услож...
• Долина бандитов
• Долина бандитов
• Домино
• Древний шифр
• ЕГЭ — B1
• ЕГЭ — B1

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Alpha

Даны два числа. Найти их наибольший общий делитель.

Ввод
Вводятся два натуральных числа, не превышающих 10⁹.
Вывод
Выведите НОД введённых чисел.

Ввод

9 12

Вывод

Для отправки решений необходимо выполнить вход.