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

printЗадачи

2245. Милый общий делитель

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

Вася очень силен в подсчёте ворон за окном на уроках математики. Сегодня выдался необычный день, ведь ворон было очень много. К тому же, их было целых два вида: белые и чёрные. К середине урока Вася закончил подсчёт – за окном оказалось `a` белых и `b` чёрных ворон.
Поскольку до конца урока было невыносимо много времени, Вася решил послушать, что говорит учитель. Как раз в этот момент учитель рассказывал, что такое наибольший общий делитель двух чисел. Вася очень талантливый мальчик и сразу понял, что к чему. Он моментально посчитал наибольший общий делитель чисел `a` и `b`.
После этого он придумал новый термин – милый общий делитель. Милым общим делителем чисел `x` и `y` Вася решил назвать такое положительное целое число `d`, что `x` делится на `d`, `y` делится на `d`, а сумма цифр числа `d` максимальна.
Помогите Васе найти милый общий делитель чисел `a` и `b`.
В единственной строке входного файла находятся два целых числа `a`, `b` (`1\ ≤\ a,\ b\ ≤\ 10^9`).
В единственной строке выходного файла выведите милый общий делитель чисел `a` и `b`. Если ответов несколько, можете вывести любой.

Пример ввода

220 440

Пример вывода

55
Источник: XXIII Командный чемпионат школьников Санкт-Петербурга по программированию, 2015
loading