欧几里得法求最大公倍数，最小公约数

解题思路:

注意事项:

参考代码:

//辗转相除法 

#include<iostream>

using namespace std;

int gcd(int a,int b)

{

if(a%b==0)

return b;

else

return gcd(b,a%b);

}

int main()

{

int m,n,max,min;

cin>>m>>n;

if(m>n)

max=gcd(m,n);

else

max=gcd(n,m);

min=m*n/max;

cout<<max<<" ";

cout<<min;

}

//更相减损术

/*#include<iostream>

using namespace std;

int gcd(int a,int b)

{

if(a==b)

return a;

else if(a>b)

return gcd(b,a-b);

else

return gcd(a,b-a);

}

int main()

{

int m,n,max,min;

cin>>m>>n;

max=gcd(m,n);

min=m*n/max;

cout<<max<<" ";

cout<<min;

} */