首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

最大公约数函数,该怎么处理

2012-04-08 
最大公约数函数C/C++ codegongyu(int num1,int num2){int temp,a,bif(num1num2){}anum1bnum2while()

最大公约数函数

C/C++ code
gongyu(int num1,int num2){   int temp,a,b;   if(num1<num2)    {    }   a=num1;b=num2;   while(   )   {    temp=a%b;a=b;b=temp;    }   return(   );}


[解决办法]
C/C++ code
int gongyu(int num1,int num2){    int temp,a,b;    if(num1<num2)    {        num1^=num2;        num2^=num1;        num1^=num2;    }    a=num1;    b=num2;    while(b!=0)    {        temp=a%b;        a=b;        b=temp;    }    return a;} 

热点排行