Question

Докажите,что 176 и 315 взаимно - простые числа, а числа 176 и 891 не взаимно - простые. ПОЖАЛУЙСТА!!!!! СРОЧНО!!!

Answer 1

176 = 2*2*2*2*11
315 не делится ни на 2, ни на 11. Значит эти числа взаимно простые.

891 / 11 = 81, то есть у чисел 176 и 891 есть одинаковый простой сомножитель, не равный 1 - это 11, а значит числа не взаимно простые