НОД (15%)

Время: 1 сек.
Память: 16 Мб
Сложность: 15%

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

Формат ввода

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

Формат вывода

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

Примеры

Ввод	Вывод
12 42	6