Task
Time limit:
1000 ms,
Memory limit:
32 Mb
Даны два числа. Найти их наибольший общий делитель.
Входные данные: Вводятся два натуральных числа, не превышающих 10^9, (запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).
Выходные данные: Выведите НОД введенных чисел
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
42 12 |
6 |
Prohibited statements:for;while;until;gcd