Задача
Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N
единиц, а во втором их ровно M
. Требуется найти НОД этих чисел.
Входные данные
В единственной строке записаны два целых числа N
и M
(\(1 <= N,\ M <= 2000\)).
Выходные данные
Выведите ответ без ведущих нулей.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 1 |
1 |
2 |
1 2 |
1 |