C语言：求解两正整数的最大公约数

//辗转相除法求解最大公约数

#include <stdio.h>  
//辗转相除法求最大公约数 
int main()
{
	int a,b,c,d,t;
	printf("请输入两个数："); 
	scanf("%d %d",&a,&b); 
	c=a;d=b;
	while(b!=0)
	{
		t=a%b;
		a=b;
		b=t;
	}
	printf("%d和%d的最大公约数为%d\n",c,d,a);
	return 0;
}

运行示例：

请输入两个数：72 96
72和96的最大公约数为24