19768번 - Милый общий делитель 스페셜 저지다국어

Вася очень силен в подсчёте ворон за окном на уроках математики. Сегодня выдался необычный день, ведь ворон было очень много. К тому же, их было целых два вида: белые и чёрные. К середине урока Вася закончил подсчёт --- за окном оказалось $a$ белых и $b$ чёрных ворон.

Поскольку до конца урока было невыносимо много времени, Вася решил послушать, что говорит учитель. Как раз в этот момент учитель рассказывал, что такое наибольший общий делитель двух чисел. Вася очень талантливый мальчик и сразу понял, что к чему. Он моментально посчитал наибольший общий делитель чисел $a$ и $b$.

После этого он придумал новый термин --- милый общий делитель. Милым общим делителем чисел $x$ и $y$ Вася решил назвать такое положительное целое число $d$, что $x$ делится на $d$, $y$ делится на $d$, а сумма цифр числа $d$ максимальна.

Помогите Васе найти милый общий делитель чисел $a$ и $b$.

В единственной строке входного файла находятся два целых числа $a$, $b$ ($1 \le a, b \le 10^9$).

В единственной строке выходного файла выведите милый общий делитель чисел $a$ и $b$. Если ответов несколько, можете вывести любой.