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