求两个数的最大公约数

最大公约数：指两个或多个整数共有约数中最大的一个。

辗转相除法：

用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

#include <stdio.h>
int main()
{
	int a,b,c,d;
	scanf("%d %d",&a,&b);
	if(a>b)
	{
		c=a;
		a=b;
		b=c;

	}
    for(d=b;d!=0;)
	{
       d=b%a;
       b=a;
       a=d;
	}
	printf("最大公约数为%d",b);
	return 0;
	
}