Докажите что числа: а)255и238 не взаимно простые б)392 и 675 взаимно простые

1

Ответы и объяснения

2013-10-07T13:18:26+04:00
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.