Доказательство:
1) 35 = 5•7;
Ни на 5, ни на 7 число 73 не делится, тогда НОД (35, 73) = 1, числа являются взаимно простыми.
2)
171 = 3•3•19;
209 = 11•19;
НОД (209, 171) = 19, данные числа взаимно простыми не являются.
Доказательство:
1) 35 = 5•7;
Ни на 5, ни на 7 число 73 не делится, тогда НОД (35, 73) = 1, числа являются взаимно простыми.
2)
171 = 3•3•19;
209 = 11•19;
НОД (209, 171) = 19, данные числа взаимно простыми не являются.