Докажите,что 209 и 171 не взаимно простые.

Question

Докажите,что 209 и 171 не взаимно простые.

Answer 1

расскладываем на простые  множители каждое из чисел 209=11х19, 171=19х3х3, получаем  общий делитель  - число 19, таким образом каждое из данных чисел делится на 19, значит они не взаимнопростые.