4. Определите, являются ли числа 13 и 75 взаимно простыми.

Разложим числа на простые множители: 13 — простое число, а 75 = 3 · 5². Общих простых множителей нет, поэтому НОД(13, 75) = 1.

Ответ: числа 13 и 75 взаимно простые.