N诺 1041.最大公约数和最小公倍数

题目

代码（7.18 首刷看解析）

太久没有做数学类相关的题目了，这个题正好巩固了一下最大公约数和最小公倍数的做法。

#include<iostream>
using namespace std;

int gcd(int m, int n) {
	if(!n)	return m;
	return gcd(n, m%n);
}

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);
	return 0;
}