| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Для двух данных чисел найдите их наименьший натуральный общий делитель, отличный от единицы.
Единственная строка входного файла содержит два натуральных числа, записанных через пробел: a и b.
Выведите одно натуральное целое число - ответ на задачу. Гарантируется, что числа a и b не взаимно просты.
1 ≤ a, b ≤ 1010
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 1 ≤ a, b ≤ 105, получат не менее 40 баллов.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|