请编写两个自定义函数,分别实现求两个整数的最大公约数和最小公倍数,并用主函数调
答案:1 悬赏:0 手机版
解决时间 2021-02-20 00:20
- 提问者网友：不爱我么
- 2021-02-19 14:06
请编写两个自定义函数,分别实现求两个整数的最大公约数和最小公倍数,并用主函数调
最佳答案
- 五星知识达人网友：神鬼未生
- 2021-02-19 14:52
#include
int GongYin(int a,int b)
//辗转相除法求最大公约数,有问题请自行度娘之
{
int temp;
if(a
temp=a;
a=b;
b=temp;
}
if(a%b==0)
return b;
a=a-b;
if(a==1)
return a;
else
return GongYin(b,a);
}
int GongBei(int a,int b)//利用 a,b最小公倍数=a*b/最大公约数 可求
{
return a*b/GongYin(a,b);
}
int main(){
int n,m;
scanf("%d%d",&n,&m);
printf("%d,%d的最大公因数是:%d,最小公倍数是%d.
",n,m,GongYin(n,m),GongBei(n,m));
}
int GongYin(int a,int b)
//辗转相除法求最大公约数,有问题请自行度娘之
{
int temp;
if(a
temp=a;
a=b;
b=temp;
}
if(a%b==0)
return b;
a=a-b;
if(a==1)
return a;
else
return GongYin(b,a);
}
int GongBei(int a,int b)//利用 a,b最小公倍数=a*b/最大公约数 可求
{
return a*b/GongYin(a,b);
}
int main(){
int n,m;
scanf("%d%d",&n,&m);
printf("%d,%d的最大公因数是:%d,最小公倍数是%d.
",n,m,GongYin(n,m),GongBei(n,m));
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯