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

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