C 语言实例 - 求两数的最大公约数

用户输入两个数，求这两个数的最大公约数。

1. 辗转相除法
   用较大数对较小数求余，若余数为0，则除数为最大公约数。若余数不为0，将此余数作为除数，原较小数作为被除数，重新求余，直到余数为0为止。
   
   代码

#include <stdio.h>
int main()
{
int x,y,z;
scanf("%d %d",&x,&y);
while(x%y!=0)
{
	z=x%y;
	x=y;
	y=z;
}
printf("最大公约数%d",y);
return 0;
}

2. 相减法
   两个数相等时，最大公约数为他们其中任意一个。不相等时，用较大数减较小数。得到的差和之前的较小数比较，若不等，重复上一步骤，直到两个数相等
   
   代码

#include <stdio.h>
int main()
{
int x,y;
scanf("%d %d",&x,&y);
while(x!=y)
{
	if(x>y)
	x=x-y;
	else {
	y=y-x;
	}
}
printf("最大公约数%d",y);
return 0;
}

3. 穷举法
   如果较大数可以整除较小数，那么最大公约数为较小数。如果不能整除较小数，那么这两个数就按大到小依次除以比较小数小的数，遇到都能够整除的除数，就是最大公约数。
   
   代码

#include <stdio.h>
int main()
{
int x,y,z;
scanf("%d %d",&x,&y);
if(x>y)
z=y;
else
z=x;
while(1)
{
	if(x%z==0&&y%z==0)
	break;
	else 
	z--;
}
printf("最大公约数%d",z);
return 0;
}

• 出现的问题
  scanf函数中%d %d 和%d,%d的区别，前者两个变量之间可以用空格 回车 tab键分隔，后者只能用英文逗号分隔