최대공약수
이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
최대공약수(greatest common divisor)
두 수의 최대공약수(GCD)는 두 수를 모두 나눌 수 있는 가장 큰 정수입니다. 유클리드 알고리즘은 매우 간결합니다: b이 0이 아닐 때, 쌍 (a, b)을 (b, a % b)로 교체합니다. b이 0이 되면, a이 정답입니다.
난이도 2/5 · 140코인 + 오늘 첫 완료 시 작은 보너스 추가
int gcd(int a, int b)를 완성하여 a과 b의 최대공약수를 반환합니다. 유클리드 방법: (a, b)을 (b, a % b)로 반복해서 교체하여 b이 0이 될 때까지 계속합니다.
출력을 보려면 '실행'을 클릭하세요.