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;
}
运行结果如下：
