Даны два натуральных числа. Вычислите их наибольший общий делитель при помощи алгоритма Евклида, реализованного без использования рекурсии.

Входные данные
Вводится два натуральных числа.

Выходные данные
Выведите ответ на задачу.

Примеры
входные данные
12
14
выходные данные
2