求两个数的最小公约数

求两个数的最小公约数。
利用辗转相除法来进行计算：
例如：
求12和36的最小公约数:
64%12 余数为4
12%4 余数为0
所以最小公约数为4

#include<stdio.h>

int main()
{
	int a=0;
	int b=0;
	int r=0;
	printf("请输入两个数值: \n");
	scanf("%d %d",&a,&b);
	while(a%b)
	{
		r=a%b;
		a=b;
		b=r;
	}
	printf("最小公约数为:%d\n",b);
	return 0;
}

菜菜的代码，希望能够帮助到你哟！