iron_sheet

导航

 

求最大公约数

int gcd(int x,int y)  
{
     while(x!=y)     //这个方法很精妙...
   {
      if(x>y)
        x=x-y;
      else
        y=y-x;
   }
  return x;
}
 

 

posted on 2018-12-25 10:07  iron_sheet  阅读(72)  评论(0编辑  收藏  举报