Ограничения: время – 500ms/1s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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`.
Если ответов несколько, можете вывести любой.
Источник: XXIII Командный чемпионат школьников Санкт-Петербурга по программированию, 2015