3) Доказать, что 308 и 585 — взаимно простые числа.

Разложим числа на простые множители: 308 = 2² · 7 · 11; 585 = 3² · 5 · 13.

Общих простых множителей у этих разложений нет, поэтому НОД(308, 585) = 1.

Следовательно, 308 и 585 — взаимно простые числа.