C语言代码：求最大公约数

题目

求两个正整数a，b的最大公约数（辗转相除法）

代码如下

#include <stdio.h>
int main()
{
	int a,b,c;
	printf("输入a,b的值：");
	scanf("%d %d",&a,&b);

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

运行结果举例