int Max(int m,int n)
{
int r;
scanf("%d,%d",&m,&n);
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf("%d\n",n);
}
主要思想:用较大数除以较少数,用出现的余数(第一次余数)去除除数。
再用出现的余数(第二次余数)去除本式的除数,以此类推,直到最后余数为0。
那么最后一次除法中“除数”就是最大公约数
int Max(int m,int n)
{
int r;
scanf("%d,%d",&m,&n);
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf("%d\n",n);
}
主要思想:用较大数除以较少数,用出现的余数(第一次余数)去除除数。
再用出现的余数(第二次余数)去除本式的除数,以此类推,直到最后余数为0。
那么最后一次除法中“除数”就是最大公约数