Greatest Common Divisor Problem 임의의 자연수 n, m (단, n > m) 에 대한 최대공약수? Input 자연수 n, m Output Largest D s.t n % D and m % D == 0 s.t: Search That의 약자. [1] n-gcd 가장 생각하기 쉬운 알고리즘. n - gcd (n,m) D 정확성 분석 -> 성능 분석의 절차를 거친다.
최대공약수 #Euclid #유클리드 알고리즘
