Время: 1 сек.
Память: 16 Мб
Сложность: 23%
Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M. Требуется найти НОД этих чисел.
Напомним, что НОД (наибольший общий делитель) двух чисел a и b — это такое максимальное число c, что b делится на c и a делится на c.
В единственной строке входного файла input.txt записаны два целых числа N и M (1 ≤ N, M ≤ 2000).
В выходной файл output.txt выведите ответ без ведущих нулей.
| Ввод | Вывод |
|---|---|
| 5 4 4 1 5 4 |
9:9 |
| 1 1234 |
1234:0 |