Найдите сколько простых множителей имеет наименьшее общее кратное чисел 78 и 195
Найдите сколько простых множителей имеет наименьшее общее кратное чисел 78 и 195
Ответ(ы) на вопрос:
Гость
Будет
78=2*3*13
195=3*5*13
НОК (78,195)=2*3*5*13
4 множителя
Гость
Вычислим НОД заданных чисел по алгоритму Евклида: [latex]195=78 \cdot 2+39,~78=39 \cdot 2.[/latex] Значит, НОД заданных чисел равен [latex]5[/latex]. НОК этих чисел равен их произведению, делённому на НОД, то есть [latex]\frac{78 \cdot 195}{39}=2 \cdot 195=390.[/latex] Разложим вычисленное НОК на множители: [latex]390=2 \cdot 3 \cdot 5 \cdot 13.[/latex] Следовательно, НОК заданных чисел имеет четыре простых множителя: [latex]2,~3,~5,~13.[/latex]
Не нашли ответ?
Похожие вопросы