Question

Что если в НОД нет одинаковых множителей , подробно пж

Answer 1

Ответ:

Пошаговое объяснение:

если в разложении на простые множители двух чисел нет одинаковых множителей (кроме единицы), то такие числа называются взаимно простыми.

Наибольший общий делитель у таких чисел равен 1.

Пример: найти НОД(14, 75)

14=1*2*7;

75=1*3*5²;

в разложении этих чисел нет одинаковых множителей (кроме числа 1), поэтому эти числа взаимно простые, и НОД(14, 75)=1.