[编程入门]最大公约数与最小公倍数-题解（C++代码）

#include<iostream>
using namespace std;
//最大公约数(欧几里得算法/辗转相除法) 
int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main(){
	int m,n;
	cin >> m >> n;
	cout << gcd(m,n) << " ";
	//最小公倍数=两个数的乘积/最大公约数
	cout << m/gcd(m,n)*n << endl; 
    return 0;
}