---
title: "Discussion on \"Solving and testing the Euclidean algorithm for GCD\" | Hashnode"
description: "Discussion on \"Solving and testing the Euclidean algorithm for GCD\". Посмотрим на задачу глазами разработчика: сначала решение, затем убеждаемся в его корректности.\nЗадача\nНайти НОД двух натуральных чисел a и b — классическая задача школьной математики и один из древне"
url: "https://hashnode.com/posts/solving-and-testing-the-euclidean-algorithm-for-gcd-mwc95mon/6af484923586aa19940ff16a"
---

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

Discussion

# [Solving and testing the Euclidean algorithm for GCD](https://news-ctl-posts.hashnode.dev/solving-and-testing-the-euclidean-algorithm-for-gcd-mwc95mon?utm_source=hashnode&utm_medium=feed)

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

2d ago · 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.