首页
社区
课程
招聘
求最小公倍数最小公约数的c++代码
发表于: 2018-12-1 21:28 2619

求最小公倍数最小公约数的c++代码

2018-12-1 21:28
2619
#include<iostream>
using namespace std;
int main()
{int gb(int m,int n);
        int gy(int m,int n);
        int m,n,p,q;
cout<<"请依次输入数字 m 空格键 n 回车键"<<endl;
cin>>m>>n;
q=gb(m,n);
p=gy(m,n);      
cout<<"最小公约数为"<<p<<endl;
cout<<"最小公倍数为"<<q/p<<endl;
system("pause");  //vc6.0可以不加这行
return 0;
}
int gb(int m,int n)
{
        int q;
        q=m*n;
        return(q);
}
int gy(int m,int n)
{
        int r,t;
        if(m>n)
        {t=m;m=n;n=t;}
        while(m!=0)
                {r=n%m;n=m;m=r;}
        return(n);
}

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

上传的附件:
收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 144
活跃值: (178)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
赞一个
2018-12-2 09:37
0
游客
登录 | 注册 方可回帖
返回
//