C语言实现：求两个数的最大公约数

C语言实现：求两个数的最大公约数

程序如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int m, n, temp, i;
	printf("输入 m 和 n:");
	scanf("%d%d", &m, &n);
	if (m<n)  
	{
		temp = m;
		m = n;
		n = temp;
	}
	for (i = n; i>0; i--) 
	if (m%i == 0 && n%i == 0)
	{
		printf("最大公约数为: %d\n", i);
		system("pause");
	}
	return 0;
}

运行结果如下：