Условие
Докажите, что для любых натуральных чисел a и b верно равенство НОД(a, b)НОК(a, b) = ab.
Решение 1
Из определения НОД следует, что a = a' НОД(a, b), b = b' НОД(a, b), где НОД(a', b') = 1. Из определения НОК следует, что НОК(a, b) = a'b' НОД(a, b). Поэтому НОД(a, b)НОК(a, b) = a'b' НОД(a, b)НОД(a, b) = ab.
Решение 2
См. задачу 60532 в).
Источники и прецеденты использования
книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 4
Название Делимость и остатки
Тема Теория чисел. Делимость
задача
Номер 014
Пошаговое объяснение:
ответом могут являться любые числа, разность которых 10 (y-x=10, НО НЕ x-y=10)
Числа, согласно здравому смыслу, должны быть положительными.
Например,
x=30
y=40
y-x=10
Всё сходится
ИЛИ
x=70
y=80
y-x=10
И так далее...
ответ: Скорости автомобилей такие, что y-x=10 и y>0