Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
chiselko
— Мама, папа! Смотрите! Я сделала вам новогодний подарок! — радостно вопила маленькая Матильда, размахивая листком бумаги, на котором нетвёрдой детсадовской рукой были написаны какие-то корявые цифры.
— Ой, что ж это такое? — удивилась мама Матрёна. — Число? Это 36513? Какая прелесть! И оно начинается с моего любимого числа, 365! Так вот зачем ты у меня вчера спрашивала, какое число у меня любимое!
— А моё любимое число вчера было 13, я так Матильде и сказал, — заявил папа Матвей. — Кстати, деточка, если поставить число 13 впереди числа 365, получится 13365. число будет меньше. И это будет наименьшее натуральное число, содержащее оба наших любимых числа!
— Не наименьшее, — возразил со шкафа кот Матти. — Наименьшим будет 1365, в нём оба ваши числа содержатся, целиком... Программу бы, что ли, написали, чтобы по вашим любимым числам находить наименьшее натуральное число, в котором они есть...
Входные данные. Любимые числа мамы и папы, каждое в отдельной
строке. Числа, естественно, натуральные (в детском саду только такие
признают), и не слишком большие, в пределах миллиарда.
Выходные данные. Натуральное число - минимальное натуральное
число, в котором "содержатся" числа мамы и папы. Гарантируется, что
оно не больше 10 миллиардов (Матильда же только до 10000000000 считать умеет).
Для отправки решений необходимо выполнить вход.
|