Докажите что числа: а)255и238 не взаимно простые б)392 и 675 взаимно простые
Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
255=3*5*17 238=2*7*17
392=2*2*2*7*7 657=3*3*73
1)Тебе нужно разложить оба числа на простые множители (255=3*5*17; 238=2*7*17) Потом ищешь одинаковые множители. НОД(255;238)=17 2) (392=2*2*2*7*7; 657=3*3*73. Здесь одинаковых множителей нету, т.к. все числа делятся на 1, тоесть НОД(329;657)=1