|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 12-2. НОД
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.
Примечание. В программе запрещается использовать циклы.
Формат входных данных
Во входном файле записаны натуральные числа A и B (A, B ≤ 109).
Формат выходных данных
В выходной файл выведите НОД A и B.
Пример
| input.txt | output.txt |
12 42 |
6 |