НОД (gcd) Евклида

Условие задачи

Реализуй `gcd(a, b)` алгоритмом Евклида (без использования math.gcd). Принимает положительные целые. Должен работать за O(log min(a,b)). Реализуй `gcd(a, b)` — возвращает результат.

Темы

algorithms python math

Подсказки

• Алгоритм Евклида: gcd(a, b) = gcd(b, a % b), пока b > 0
• В Python tuple swap: a, b = b, a % b — одна строка

Открыть задачу в тренажёре → ← Все Python-задачи