Задача № 1668598, 9, 10, 11 классы2 / 5

Задание олимпиады: Восстановление числа c по НОК

Алёша задумал натуральные числа a,b,ca, b, c, а потом решил найти такие натуральные x,y,zx, y, z, что  aa = НОК(x,y),bx, y), b = НОК(x,z),cx, z), c = НОК(y,zy, z).  Оказалось, что такие x,y,zx, y, z существуют и определены однозначно. Алёша рассказал об этом Боре и сообщил ему только числа aa и bb. Докажите, что Боря может восстановить cc.

Разобрать решение

Пусть произвольное простое pp входит в x,y,zx, y, z в степенях  k⩾l⩾mk \geqslant l \geqslant m.  Если  ll > 0,  то можно изменить mm в пределах от 0 до l, не меняя a,b,ca, b, c. Поэтому x,y,zx, y, z попарно взаимно просты. Значит, a=xy,b=xz,c=yz=\mboxНОК(a,b)\mboxНОД(a,b)a = xy, b = xz, c = yz = \frac{\mbox{НОК}(a,b)}{\mbox{НОД}(a,b)}.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166859.

Старый дизайн