#include <stdio.h>

int main()
{
	printf("请输入两个数：");
	int a, b, i, j;
	scanf_s("%d %d", &a,&b);
	for (i = 1; i <= a & i <= b; i++)
	{
		if (a % i == 0 & b % i == 0)
			j = i;
	}
	printf("%d和%d的最大公约数为：%d\n", a, b, j);

	system("pause");
	return 0;
}