4. Выясните, являются ли взаимно простыми числа 1584 и 2695.

Разложим числа на простые множители: 1584 = 2⁴ · 3² · 11, а 2695 = 5 · 7² · 11. Общий множитель — 11, поэтому числа не являются взаимно простыми.

Ответ: нет, НОД(1584, 2695) = 11.