Время: 1 сек.
Память: 16 Мб
Сложность: 15%
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель (НОД).
Во входном файле input.txt в единственной строке записаны натуральные числа A и B через пробел (A, B ≤ 109).
В выходной файл output.txt выведите НОД чисел А и В.
| Ввод | Вывод |
|---|---|
| 12 42 | 6 |