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

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

Discussion

# [Understanding the Euclidean algorithm for GCD (part 0e6f)](https://news-ctl-posts.hashnode.dev/understanding-the-euclidean-algorithm-for-gcd-part-0e6f?utm_source=hashnode&utm_medium=feed)

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

Oct 19 · 1 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.