Задача
Докажите, что для любых натуральных чисел 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:См. задачу 160532 в).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет