Question

Чи є числа 255 і 476 взаємно простими​

Answer 1

Відповідь:

НІ

255=3*5*17

476=2*2*7*17

=> НСД(255, 476)=17 => числа  255 і 476 НЕ є взаємно простими

----------

476=1*255+221

255=1*221+34

221=6*34+17

34=2*17

=> НСД(255, 476)=17 => числа  255 і 476 НЕ є взаємно простими