Задача №111234. Наивный НОД

Алгоритм евклида, простые числа, стек, очередь, скобки.

Найдите НОД двух чисел.

Входные данные

Вводятся два натуральных числа, не превосходящих 10 000, разделенные пробелом.

Выходные данные

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

Примеры
Входные данные
2 4
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему