最大公约数

来源:互联网 发布:好的网络宣传方式 编辑:程序博客网 时间:2024/04/30 14:50

int **(int a, int b)  // a>=b
{
     int t =  a% b;
     while( t > 0 )
     {
          a= b;
          b= t;
          t = a%b;  
     }
     return b;
}

原创粉丝点击