8. Вычислите: a) НОК(35; 77) : НОД(35; 77); б) НОК(96; 26) : НОД(96; 26); в) НОК(21; 84) : НОД(21; 84). Какой вывод можно сделать? 9. Найдите произведение с не общих простых множителей чисел а и b. a) a = 24, b = 56 б) a = 264, b = 582; в) a = 22, b = 176; г) a = 68, b = 256; д) a = 225, b = 60; e) a = 1245, b = 1000. Для приведенных образцов НОК(a; b) : НОД(a; b) = c; Покажите верность равенств: a • b = c • НОД2(a; b); a • b • c = НОК2(a; b).
a) НОК(35; 77) = 35 77 / НОД(35; 77) = 35 77 / 7 = 5 11 7 / 7 = 5 11 = 55 / 7 = 7.86
б) НОК(96; 26) = 96 26 / НОД(96; 26) = 96 26 / 2 = 48 26 = 1248 / 2 = 624
в) НОК(21; 84) = 21 84 / НОД(21; 84) = 21 84 / 21 = 84
Из проведенных вычислений можно сделать вывод, что НОК(a; b) : НОД(a; b) не равен константе.
a) Простые множители 24 = 2^3 3, 56 = 2^3 7.
2 и 3 являются не общими простыми множителями, их произведение равно 6.
б) Простые множители 264 = 2^3 3 11, 582 = 2 3 97.
11 и 97 являются не общими простыми множителями, их произведение равно 1067.
в) Простые множители 22 = 2 11, 176 = 2^4 11.
2^4 и 11 являются не общими простыми множителями, их произведение равно 352.
г) Простые множители 68 = 2^2*17, 256 = 2^8.
2^2 и 17 являются не общими простыми множителями, их произведение равно 68.
д) Простые множители 225 = 3^2 5^2, 60 = 2^2 3 * 5.
2^2 и 5^2 являются не общими простыми множителями, их произведение равно 20.
е) Простые множители 1245 = 3 5 83, 1000 = 2^3 * 5^3.
2^3 и 83 являются не общими простыми множителями, их произведение равно 664.
Таким образом, верность равенств a • b = c • НОД2(a; b) и a • b • c = НОК2(a; b) не подтверждается для всех приведенных образцов.