Докажите,что 176 и 315 взаимно - простые числа, а числа 176 и 891 не взаимно - простые. ПОЖАЛУЙСТА!!!!! СРОЧНО!!!
176 = 2*2*2*2*11 315 не делится ни на 2, ни на 11. Значит эти числа взаимно простые. 891 / 11 = 81, то есть у чисел 176 и 891 есть одинаковый простой сомножитель, не равный 1 - это 11, а значит числа не взаимно простые