Glossary math Term Page

Euclidean algorithm

the repeated-remainder algorithm for finding the gcd

euclidean-algorithm #math#number-theory

Related Concepts

greatest common divisor division algorithm remainder

Core Idea

Euclidean algorithm is the repeated-remainder algorithm for finding the gcd. It usually makes the most sense alongside greatest common divisor, division algorithm, remainder.

Why It Matters Here

Mathbong reuses this term across number-theory posts as shared vocabulary.

Posts Mentioning This Concept

[정수론 입문 시리즈 4편] 최대공약수와 최소공배수는 정수의 공통 구조를 어떻게 보여 줄까? 최대공약수와 최소공배수를 통해 두 정수가 공유하는 약수 구조와 배수 구조를 읽는 방법을 정리합니다.[Introduction to Number Theory Series Part 5] Why Does the Euclidean Algorithm Find the GCD So Fast? See why the Euclidean algorithm works by repeated remainders and why the last nonzero remainder is the gcd.[정수론 입문 시리즈 5편] 유클리드 호제법은 왜 최대공약수를 빠르게 구할까? 나머지를 반복해서 줄여 가는 유클리드 호제법이 왜 최대공약수를 빠르게 구하는지 핵심 원리와 함께 정리합니다.