Докажите, что НОД (a, b) * НОК (a, b) = a * b:
а) для взаимно простых чисел;
б) для любых чисел.
Пусть a и b − простые числа, тогда:
НОД (a, b) = 1, а НОК (a, b) = a * b.
НОД (a, b) * НОК (a, b) = 1 * a * b = a * b − что и требовалось доказать.
Пусть a и b − натуральные числа, тогда:
НОД (a, b) = n, а НОК (a, b) = m.
a = x * n (где x − натуральное число);
b = y * n (где y − натуральное число);
m = x * y * n;
НОД (a, b) * НОК (a, b) = n * m = n * x * y * n = (x * n) * (y * n) = a * b − что и требовалось доказать.