Question

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

Answer 1

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