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

Question

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

Answer 1

Разложим на простые множители число 209 = 11 и 19

Потом разложим число 171 = 3 * 3 и 19

Мы видим, что у этих чисел есть Наибольший общий  делитель 19, а значит они не взаимно простые