Изучаем задачу: наибольший общий делитель
Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.
Задача
Найти НОД двух натуральных чисел a и b — классическая задача школьной математики и один из древнейших алгоритмов.
Решение
def gcd(a: int, b: int) -> int:
while b:
a, b = b, a % b
return a
print(gcd(48, 18))
Как это работает
Алгоритм Евклида: НОД(a, b) = НОД(b, a mod b). Остаток всегда меньше делителя, поэтому числа быстро уменьшаются: (48, 18) → (18, 12) → (12, 6) → (6, 0).
Пример работы
6
Сложность
O(log min(a, b)) по времени, O(1) по памяти.
Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.
Related:
Типичные ошибки при решении: переворот строки
Типичные ошибки при решении: проверка скобочной последовательности
قذف سحاقي شاهد فيلم إباحي مترجم
Решаем и тестируем: быстрая сортировка
Solving and testing the Sieve of Eratosthenes
Use Me to Stay Faithful with Ellie Nova | HD POV Scene