[编程入门]最大公约数与最小公倍数，递归

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int gcd(int m,int n){

if(m%n==0)

return n;

return gcd(n,m%n);

}

int main(){

int m,n;

int max,min;

cin>>m>>n;

if(m>n){

max=m;

min=n;

}else{

max=n;

min=m;

}

cout<<gcd(max,min)<<" ";

cout<<m*n/gcd(max,min);

return 0;

}