Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

1558. НОД

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Числа, состоящие из одинаковых цифр, будем задавать, указывая число цифр и повторяющуюся цифру. Например, вместо 3333333333, будем писать 10#3.
Напишите программу, которая вводит два числа из повторяющихся цифр и определяет их наибольший общий делитель (НОД).
Во входном файле содержатся две строки, в каждой строке – по одному числу из повторяющихся цифр, заданных в форме n#c (1 , 1\ ≤\ c\ ≤\ 9).
В выходной файл вывести НОД этих двух чисел в обычной форме.

Пример ввода

10#9
15#3

Вывод для примера

99999
Примечание от 17.12.2011: Ограничение на n увеличено, чтобы любители Java не использовали метод gcd из класса BigInteger. Решения проверены на новых тестах. Существует решение O(n).
loading