最大公约数

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int x = 0;
	printf("请输入两个数字:>");
	scanf("%d %d", &a, &b);
	if (a < b)
	{
		int n = 0;
		n = a;
		a = b;
		b = n;
	}
	if (a % b == 0)
	{
		printf("最大公约数为%d", b);
	}
	do
	{
		x = a % b;
		if (a % x == 0)
		{
			if (b % x == 0)
			{
				printf("最大公约数为%d", x);
				break;
			}
		}
		x = a % x;
	} while (1);
	return 0;
}