求两个数的最大公约数

程序代码：

#include <stdio.h>
#include <windows.h>
#pragma warning(disable:4996)
int main()
{
	int i = 0;
	int j = 0;
	int a = 0;
	int min = 0;
	scanf("%d%d", &i,&j);
	if (i < j)
		min = i;
	else
		min = j;
	for (a = min; a > 0; a--)
	{
		if (i % a == 0 && j % a == 0)
		{
			printf("%d", a);
			break;
		}
	}
	system("pause");
	return 0;
}

程序运行结果：