Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1558. НОД
Сложение и вычитание длинных целых, умножение и деление на короткоеАлгоритм Эвклида
Олимпиадные задачи на русском языке
| 19/10/2000 | Личное первенство университета по программированию (5) |
| 17/12/2011 | Занятие 8 (F) |
| 07/05/2014 | Занятие 24 (F) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Числа, состоящие из одинаковых цифр, будем задавать, указывая число цифр и повторяющуюся цифру. Например, вместо 3333333333, будем писать 10#3.
Напишите программу, которая вводит два числа из повторяющихся цифр и определяет их наибольший общий делитель (НОД).
Во входном файле содержатся две строки, в каждой строке – по одному числу из повторяющихся цифр, заданных в форме `n`#`c` (`1\ ≤\ n\ ≤\ 10000`, `1\ ≤\ c\ ≤\ 9`).
В выходной файл вывести НОД этих двух чисел в обычной форме.
Пример ввода
10#9 15#3
Вывод для примера
99999
