Решение задачи №148 «НОД» с ACMP





Решение задачи №148 «НОД» с ACMP

Условие задачи

Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель (НОД).

Входные данные
Во входном файле INPUT.TXT в единственной строке записаны натуральные числа A и B через пробел (A, B ≤ 109).

Выходные данные
В выходной файл OUTPUT.TXT выведите НОД чисел А и В.



Условия задач взяты с сайта acmp.ru