---
title: "Discussion on \"Step-by-step: the Euclidean algorithm for GCD (part fe81)\" | Hashnode"
description: "Discussion on \"Step-by-step: the Euclidean algorithm for GCD (part fe81)\". Медленный разбор помогает понять код, а не просто скопировать его.\nЗадача\nНайти НОД двух натуральных чисел a и b — классическая задача школьной математики и один из древнейших алгоритмов.\nРешение\ndef"
url: "https://hashnode.com/posts/step-by-step-the-euclidean-algorithm-for-gcd-part-fe81/6ad661ee389ea8d38ae1913f"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Step-by-step: the Euclidean algorithm for GCD (part fe81)](https://news-ctl-posts.hashnode.dev/step-by-step-the-euclidean-algorithm-for-gcd-part-fe81?utm_source=hashnode&utm_medium=feed)

Медленный разбор помогает понять код, а не просто скопировать его. Задача Найти НОД двух натуральных чисел a и b — классическая задача школьной математики и один из древнейших алгоритмов. Решение def

Oct 19 · 2 min read · news-ctl-posts.hashnode.dev  
Read the article

## Written by

[Scottie](https://hashnode.com/@ozalopa965)

@ozalopa965

  
[View profile](https://hashnode.com/@ozalopa965)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.