首页>计算机等级考试>模拟试题>正文
全国计算机二级c++常考算法4_求最大公约数
www.zige365.com 2010-5-14 13:14:24 点击：次 发送给好友 和学友门交流一下 收藏到我的会员中心
 (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
我要投稿 新闻来源： 编辑： 作者:
相关新闻
全国计算机二级c++常考算法3_判断某数为素数
全国计算机二级c++上机模拟试卷(1)
计算机二级c++常考算法_求最大、最小值
2009年秋计算机等级上机试题
全国计算机二级c++常考算法6_最小公倍数