第七次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;
}
#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;
}