Loading [MathJax]/jax/output/SVG/jax.js

Олимпиада имени Леонарда Эйлера
2016-2017 учебный жыл, III тур дистанционного этапа


Келесі ребусты шешіңіз: УХА = ЕКОЕ(УХ, УА, ХА). Бұл жерде У, Х, А — үш іртүрлі цифрлар. Екі және үштаңбалы сандар нөльден бастала алмайды. Бірнеше санның ЕКОЕ-гі деп, олардың әрқайсысына бөлінетін натурал сандардың ең кішісін айтамыз.
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Ответ. 150 = НОК(15, 10, 50).
Решение. Так как УХА делится на УХ, А = 0, то есть число имеет вид УХ0. Так как УХ0 делится на У0 и Х0, УХ делится на У и Х, откуда следует, что Х делится на У, а 10У делится на Х. Пусть Х = МУ. Тогда 10У делится на МУ, откуда 10 делится на М, то есть М=2 или М=5. Условию Х=2У удовлетворяют только числа 120, 240, 360, 480, а условию Х=5У — только число 150. Проверка показывает, что подходит только число 150.