какой наибольший общий делитель 52и? и 67

Задача: найти наибольший общий делитель gcd(52, 67).

Способ 1: Евклидов алгоритм

1. 67 = 1×52 + 15
2. 52 = 3×15 + 7
3. 15 = 2×7 + 1
4. 7 = 7×1 + 0

Последний ненулевой остаток — 1. Значит, gcd(52, 67) = 1.

Способ 2: разложение на простые множители (проверка)

• 52 = 2^2 × 13
• 67 — простое число (не делится на 2, 3, 5, 7) Общие делители — только 1. Значит gcd = 1.

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