알고리즘의 기초 최대공약수 구하기

 

최대공약수를 구하는 프로그램 int gcd(int m, int n)  /* 순환 함수 */ {   if (m == n) return m;   if (m > n) return gcd(m-n, n);   return gcd(m, n-m); } int gcd(int m, int n)  /* 반복 구조 */ {   while (m != n) {     if (m > n) m = m ? n;     else  n = n ? m;   }   return m; }