江苏省高校计算机等级考试命题研究院 江苏省高校计算机等级考试辅导
C语言常考算法:求最大公约数

(1)    求最大公约数

     欧几里得算法:

            gcd( int m, int n)

             {

                  int t,r;

                  if(m<n) {t=m; m=n; n=t;}

                  while(n!=0)

                  {

                     r=m%n;

                     m=n;

                     n=r;

                   }

                   return m;

 

          }