# Step-by-step: the Euclidean algorithm for GCD

Медленный разбор помогает понять код, а не просто скопировать его.

## Задача

Найти НОД двух натуральных чисел `a` и `b` — классическая задача школьной математики и один из древнейших алгоритмов.

## Решение

```python
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).

## Пример работы

```text
6
```

## Сложность

O(log min(a, b)) по времени, O(1) по памяти.


## Разбор по шагам

1. **Шаг 1. Входные данные.** Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. **Шаг 2. Основной цикл.** Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. **Шаг 3. Результат.** Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.

**Читайте также:**

[здесь](https://blogfreely.net/nataliarussell2/camille-winbush-onlyfans-leaked-nude-photos-129-images) · [Евклида](https://paste.rs/p66Wz) · [работа](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [Решение](https://hey.xyz/posts/2tkxbd9nxxvj8a8rm0e) · [считаются](https://articlescad.com/miiisnai-376503.html) · [gcd(a](https://ecency.com/@marekkral2859/mila-malenkov-onlyfans-d46215) · [понять](https://discuss.tchncs.de/post/65444690) · [древнейших](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-e7de03.pdf) · [Сложность](https://rentry.co/vintage-undressing-580264) · [Результат](https://paper.wf/sofiabraun69log/burcin-erol-porn) · [числа](https://yakihonne.com/article/naddr1qvzqqqr4gupzq87n3kaan3su8jqghjepxt2uf4sz7nzdwwhnnaqm72c4sc8mhzu3qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknywps8qerxc3k95crxdt9956xvwtz94snqenr943nzdrxvccnwctpvsmnyz077pu) · [Основной](https://paper.wf/ines1999log/osie-yogscast-nude-photos-and-videos-online-gallery) · [чисел](https://blogfreely.net/nataliarussell2/gai-xinh-vu-to-khong-che) · [данные](https://ecency.com/@davidsedlac1461/men-s-cross-training-shoes-2023-best-for-wide-feet-runners-9a647a) · [Найти](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Именно](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-5cd0cf.pdf) · [разбор](https://lauradubois560.overblog.fr/2026/10/porn-brawl-star.html) · [корректными](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [Задача](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/rainmeter-skin-f37f09.pdf) · [while](https://saminupss.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/gv-77d6d8.pdf) · [Разбор](https://sway.cloud.microsoft/SHEq1T60muw7246R) · [повторите](https://drop.xtrafrancyz.net/selif/ylsgdk0edz.pdf) · [способ](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/porno-zorla-sex-91a9ab.pdf)