永发信息网

急:C++编程:求两正整数的最大公约数和最小公倍数,用一个函数求最大公约数,另外一个函数求最小公倍数。

答案:4  悬赏:70  手机版
解决时间 2021-11-15 02:38
急:C++编程:求两正整数的最大公约数和最小公倍数,用一个函数求最大公约数,另外一个函数求最小公倍数。
最佳答案
#include
int max(int m,int n);
int min(int m,int n);
int x,y; //x为最大公约数,y为最小公倍数

void main()
{
int m,n;
cout<<"请输入2个正整数:";
cin>>m>>n;
cout<<"最大公约数为"<}

int max(int m,int n)
{
int t=0;
if(m>n)
{
for(int i=n;i>0;i--)
{
if(m%i==0&&n%i==0)
{
x=i;
break;
}
}
}
else
{
for(int i=m;i>0;i--)
{
if(m%i==0&&n%i==0)
{
x=i;
break;
}
}
}
return x;
}

int min(int m,int n)
{
max(m,n);
y=m*n/x;
return y;
}
应该没有问题~~~
全部回答

用C语言可以吗?我没学过C++;

下面是我写的程序和运行的结果:

#include 

int gongyueshu(int x, int y);

int gongbeishu(int x, int y);

int yueshu, beishu;

int main()

{

    int x, y;

    while(scanf("%d %d", &x, &y)==2)

    {

        yueshu=gongyueshu(x, y);

        beishu=gongbeishu(x, y);

        printf("%d,%d的最大公约数是%d ", x, y, yueshu);

        printf("%d,%d的最小公倍数是%d ", x, y, beishu);

    }

}

int gongyueshu(int x, int y)

{

    int z;

    while(z!=0)

    {

        z=x%y;

        x=y;

        y=z;

    }

    return x;

}

int gongbeishu(int x, int y)

{

    return x*y/yueshu;

}

#include
void main()
{int a,b,num1,num2,temp;
scanf("%d %d",&num1,&num2);
if(num1a=num1;b=num2;
while(b!=0)
{temp=a%b;
a=b;
b=temp;}
printf("%d\n",a);
printf("%d\n",num1*num2/a);
}
int gcd(int x,int y)
{
long int z;
if(x%y==0)
z=y;
else
z=gcd(y,x%y);
return z;
}
#include "stdio.h"
main()
{
int gcd(int x,int y);//求最大公约数的递归函数
int m,n,c,d,i,temp;//c为最大公约数,d为最大公倍数
scanf("%d %d",&m,&n);
if(m {
temp=m;
m=n;
n=temp;
}
c=gcd(m,n);
for(i=1;;i++)
{
if(i%m==0&&m%n==0)
d=i;
break;
}
printf("%d %d\n",c,d);
}追问咋不对呢
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
1.25×16+37.5×1.6+6.25×32等于多少
小牛凯西的牛排不解冻能煎吗?
纯正的中国农作物有哪些
在桐乡违章,可以在姚庄处理吗
瘦瘦包谁用过?怎么样?
煲汤不放肉,能好喝吗
你能帮我辨别一下真伪吗,刚买的某宝上
物流巴巴,从中国寄东西到美国要多少钱?30KG
手工叠克子,怎么叠?
揭阳埔田万竹园里面有动物园吗?现在的门票是
江西南昌发快递到湖北大概需要多少天啊?
钢结构图集06J4o3一1第24页B13
巴萨有哪些著名的球星
学府小区南门在哪里啊,我有事要去这个地方
楠会所室内恒温游泳健身俱乐部地址在什么地方
推荐资讯
奥迪Q7后背门玻璃拆装
华信复印社地址在什么地方,我要处理点事!
吴青峰上康熙来了的和ella一起的时候穿的衣服
在半年内,一天都没有出现过涨停的通达信指标
我想在晋江鞋都路附近找一份白天临时工
对我影响最深的普通人作文点拨
我想看看女朋友是不是真心爱我问几个问题可以
407个78的和比4万零六百少多少
承德县人才服务中心地址好找么,我有些事要过
龙芯处理器概念股有哪些
梦见我们村子里那个傻丫头老是追我
兰东小学地址在哪,我要去那里办事,
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?