Даны два положительных целых числа, не превосходящих 109. Найти их НОД.
Пример:
Ввод
Вывод
31415 926535
5