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 정확성 분석 -> 성능 분석의 절차를 거친다.
Algorithm
김성렬 교수님의 알고리즘 수업 리뷰 + 알고리즘 문제풀이
