Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
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.
Если ответов несколько, можете вывести любой.
Пример ввода
220 440
Пример вывода
55
