问题描述

如何返回最大公约数？？

int f(int a,int b)
{
int temp;
if(a>b)
{temp=a,a=b,b=temp;}
while(a!=0)
do{temp=a,a=b%a,b=temp;}
return b;
}

解决方案

分号写成了逗号。
while语句是不需要do的。

 int f(int a,int b)
{
int temp;
if(a>b)
{temp=a;a=b;b=temp;}
while(a!=0)
{temp=a;a=b%a;b=temp;}
return b;
}

解决方案二：

int main()
{
long m1,;
long m2;
while(m2){
long tmp=m1;
m1=m2;
m2=m1%m2
}
return m1;
}