C++作业7

项目2;

#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
int x,a=m,b=n;
if(m<n)
{
x=n;
n=m;
m=x;

}
if(m%n!=0)
{
x=m%n;
m=n;
n=x;
}
gcd=n;
x=a*b/n;
return x;
}
int main()
{
int m,n,y=0;
cout<<"请输入m:";
cin>>m;
cout<<"请输入n:";
cin>>n;
n=fun(m,n,y);
cout<<"最大公约数是："<<y<<endl;
cout<<"最小公倍数是："<<n<<endl;
return 0;
}