[알고리즘] 최대 공약수(GCD) 구하기 - C, Java, Python

최대 공약수 구하기에 대해서 알아보겠습니다. 목차 1. 최대공약수(GCD) 2. 최대공약수(GCD) 구하기 3. 유클리드 호제법 4. Code - C, Java, Python 1. 최대공약수(GCD) 정수의 성질 중 하나로 먼저 공약수란, 두 수 혹은 그 이상의 여러 수의 공통인 약수라는 뜻입니다. 그래서 최대공약수 ( greatest common divisor - GCD ) 는 공약수 중 가장 큰 것이라는 뜻입니다. 두 수 a, b 의 최대공약수를 수학적 기호로 표시하면, gcd(a,b) 이며, 특히 gcd(a,b) = 1 이면 두 수 a,b 는 서로소 라고 합니다. 2. 최대공약수(GCD) 구하기 찾는 법은 간단하다. 약수를 나열하여 공약수를 찾고 그 공약수중에 가장 큰 값을 찾으면 됩니다. 예시로 ..

원문링크 : [알고리즘] 최대 공약수(GCD) 구하기 - C, Java, Python