用递归函数求两个整数M和N的最大公约数。
【分析】
两个整数M和N的最大公约数具有以下性质:
code:
#include<stdio.h>
#include <iostream>
int gcd(int m, int n);
void main()
{
int m, n;
printf("请输入两个正整数:");
scanf("%d,%d", &m, &n);
printf("最大公约数是:%d\n", gcd(m, n));
system("pause");
}
int gcd(int m, int n)
{
if (m > n)
return gcd(m - n, n);
else if (m < n)
return gcd(m, n - m);
else
return m;
}
结果: