Question

Доведи що 1) числа 35 і 73 є взаємно протими 2) числа 209 і 171 не є взаємно простими​

Answer 1

Доказательство:

1) 35 = 5•7;

Ни на 5, ни на 7 число 73 не делится, тогда НОД (35, 73) = 1, числа являются взаимно простыми.

2)

171 = 3•3•19;

209 = 11•19;

НОД (209, 171) = 19, данные числа взаимно простыми не являются.