Задача "Длинный НОД"
Даны два числа. Найти их наибольший общий делитель.
Входные данные
Вводятся два натуральных числа, не превышающих 10^9
(запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).
Выходные данные
Выведите НОД введенных чисел
Пример входного файла
12 18
Пример выходного файла
6
|