Glossary math Term Page

greatest common divisor

the largest positive common divisor of two integers

greatest-common-divisor #math#number-theory

Related Concepts

least common multiple Bézout's identity linear Diophantine equation coprime divisibility divisor

Core Idea

greatest common divisor is the largest positive common divisor of two integers. It usually makes the most sense alongside least common multiple, Bézout's identity, linear Diophantine equation.

Why It Matters Here

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

Posts Mentioning This Concept

[Introduction to Number Theory Series Part 1] What Is Number Theory? A 20-Part Roadmap Get the big picture of number theory through its core questions and the full 20-part learning path of this series.[정수론 입문 시리즈 1편] 정수론이란 무엇인가: 20차시 전체 지도 정수론의 핵심 질문과 20차시 학습 흐름을 한 번에 잡을 수 있도록 전체 지도를 정리합니다.[정수론 입문 시리즈 2편] 약수와 배수는 무엇을 보여 주는가? 나누어떨어짐의 관점에서 약수와 배수, 몫과 나머지가 어떻게 연결되는지 정수론의 첫 언어로 정리합니다.