본문 바로가기

최대공약수

최대공약수(greatest common divisor)

두 수의 최대공약수(GCD)는 두 수를 모두 나눌 수 있는 가장 큰 정수입니다. 유클리드 알고리즘은 매우 간결합니다: b이 0이 아닐 때, 쌍 (a, b)을 (b, a % b)로 교체합니다. b이 0이 되면, a이 정답입니다.

로그인 또는 계정 만들기

IGCSE, A-Level & AP