Найдите сколько простых множителей имеет наименьшее общее кратное чисел 78 и 195
Будет 78=2*3*13 195=3*5*13 НОК (78,195)=2*3*5*13 4 множителя
Вычислим НОД заданных чисел по алгоритму Евклида: Значит, НОД заданных чисел равен . НОК этих чисел равен их произведению, делённому на НОД, то есть Разложим вычисленное НОК на множители: Следовательно, НОК заданных чисел имеет четыре простых множителя: