您的位置:首页 > 编程语言 > C语言/C++

第七次c++作业

2016-06-05 18:47 183 查看
项目2:最大公约和和最小公倍数

#include<iostream>
using namespace std;
int lcm;
int fun(int m,int n,int gcd)
{
int x;
x=m%n;
while(x)
{
m=n;
n=x;
x=m%n;
}
lcm=gcd/n;
return n;
}
int main()
{
int m,n,gcd;
cout<<"请输入两个整数:";
cin>>m>>n;
gcd=fun(m,n,m*n);
cout<<"最大公约数是"<<gcd<<endl;
cout<<"最小公倍数是"<<lcm<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: