输入两个正整数，用辗转相除法求出它们的最大公约数

分析：

辗转相除法的思想是：设两个正整数m、n，求m除以n的余数，若余数p == 0，则最大公约数就是n；若余数p != 0，则将之前的分母也就是n作为分子，且将余数p作为分母，再次相除，直到p == 0。

#include <stdio.h>
int main()
{
	int x, y, p = 1;              //p的初值只要是一个非0值即可，目的是先进入循环

	printf("请输入两个正整数：\n");
	scanf("%d%d", &x, &y);

	while (p != 0)                //继续递推条件
	{
		p = x % y;
		x = y;
		y = p;                    //为下一次递推做准备
	}

	printf("最大公约数为：%d\n", x);   //注意p == 0时的分母n已被赋给了m

	return 0;
}