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

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

2018-12-1 21:28
2651
#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);
}

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

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