#include<stdio.h>
int Gcd(int m,int n)
{
if(m>n)
{
return Gcd(m-n,n);
}
else if(m==n)
{
return m;
}
else if(m<n)
{
return Gcd(m,n-m);
}
}
int main()
{
int m,n;
printf("Input m,n");
scanf("%d,%d",&m,&n);
printf("最大公约数是%d\n",Gcd(m,n));
printf("最小公倍数是%d\n",((m*n)/Gcd(m,n)));
}
3.编写一个递归函数计算两个正整数的最大公约数。在主函数中输入两个正整数m和n的值,计算两个数的最大公约数和最小公倍数并输出。(算法参考教材P186 P7.7)
最新推荐文章于 2023-11-05 19:05:14 发布