这是手头拿到的作业,原封不动打上来的,当然运行时完全没问题,而且自认为编的方法的运用比我好,所以先记录下来先:
int god(int m,int n);
int main()
{
int m,n;
m=10;
n=5;
printf("m,n的最大公约数为%d",god(m,n);
return 0;
}
int god(int m, int n)
{
int temp;
while(1)
{
if(m%n==0)
return 0;
else
temp=m%n;
m=n;
n=temp;
}
}