全国计算机二级c++常考算法4:求最大公约数

全国计算机二级c++常考算法4:求最大公约数    (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; 
     }
   1098 www.59wj.com 如果觉得《全国计算机二级c++常考算法4:求最大公约数》二级C++上机题库,jsj不错，可以推荐给好友哦。