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