读书人

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

发布时间: 2012-04-08 14:38:30 作者: rapoo

最大公约数函数

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;} 

读书人网 >C语言

热点推荐