용어 사전 math 용어 페이지

최대공약수

두 정수가 공통으로 가지는 약수들 가운데 가장 큰 수입니다

greatest-common-divisor #math#number-theory
English version

다른 이름

Greatest Common Divisor

관련 개념

핵심 아이디어

최대공약수는 두 정수가 공통으로 가지는 약수들 가운데 가장 큰 수입니다. 이 개념은 나누어떨어짐, 소수, 합동 같은 주변 용어와 함께 쓰일 때 의미가 더 분명해집니다.

이 블로그에서의 역할

Mathbong에서는 number-theory 주제 글에서 이 용어를 반복적으로 참조합니다.

이 개념을 다루는 글