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