4. Докажите, что числа 308 и 555 взаимно простые.

Используем алгоритм Евклида:

555 − 308 = 247; 308 − 247 = 61; 247 = 4 · 61 + 3; 61 = 20 · 3 + 1.

Последний ненулевой остаток равен 1, значит, НОД(308, 555) = 1.

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