Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M. Требуется найти НОД этих чисел.
Напомним, что НОД (наибольший общий делитель) двух чисел a и b — это такое максимальное число c, что b делится на c и a делится на c.
Входные данные: В единственной строке записаны два целых числа N и M (1 ≤ N, M ≤ 2000).
Выходные данные: Выведите ответ без ведущих нулей.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 1 |
1 |
| 2 |
1 2 |
1 |