4. Являются ли числа 77 и 20 взаимно простыми? Докажите.

Разложим числа на простые множители: 77 = 7 · 11, 20 = 2² · 5. Общих простых множителей нет, поэтому НОД(77, 20) = 1.

Ответ: да, числа 77 и 20 взаимно простые.