递归求解算法C++版本

#include<bits/stdc++.h>
using namespace std;


int gcd(int m,int n){
	int min = m < n ? m : n, max = m + n - min;
	int mod = max % min;
	if(mod) return gcd(mod,min);
	return min;
}

int lcm(int m,int n){
	return m * n / gcd(m,n);
}

int main(){
	int m,n;
	cin >> m >> n;
	cout << gcd(m,n) << " " << lcm(m,n);
}