Задача №199. НОД

Функции, массивы

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

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

Вводятся два натуральных числа, не превышающих 109.

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

Выведите НОД введенных чисел.

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