求两数的最大公约数

公约数即是几个整数同时均能整除的整数，最大公约数即其中最大的那个数。

#include<stdio.h>
int main()
{
	int a, b,n;
	printf("输入两个数：\n");
	scanf_s("%d %d", &a, &b);
	n = a;
	if (n > b)
		n = b;//先确定两个数中较小的做参考
	for (int i = n; i>=1; i--)
	{
		if (a%i == 0 && b%i == 0)//求最大公约数
		{
			printf("两数的最大公约数为:%d\n", i); break;
		}
	}
}