零度x's blog

三

求两个数最大公约数的算法

零度x VC学习添加回复

上课老师讲的，记录一下。
int func(int m,int n)
{
int r=1;
while(r!=0)
{
r=m%n;
m=n;
n=r;
}
return m;
}