Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2245. Милый общий делитель
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 25/10/2015 | Региональные отборочные командные соревнования для школьников (G) |
| 27/06/2018 | Лето 2018 - 2 (упрощенное) (C) |
| 17/07/2019 | Лето 2019 - 8 (упрощенное) (E) |
| 02/07/2020 | Лето 2020 - 2 (упрощенное) (C) |
Ограничения: время – 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`.
Если ответов несколько, можете вывести любой.
Пример ввода
220 440
Пример вывода
55
