Задача "Длинный НОД"

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунды
Ограничение по памяти: 64 мегабайта

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

Входные данные
Вводятся два натуральных числа, не превышающих 10^9 
(запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).

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

Пример входного файла
9 12

Пример выходного файла
3