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

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

Discussion

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

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

22h ago · 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.