最大公约数与最小公倍数

#pragma once
#include<algorithm>
using namespace std;
//求最大公约数
//辗转相除法
int GCD(int n, int m) {
	if (n < m) swap(n, m);
	while (m != 0) {
		int tmp = n % m;
		n = m;
		m = tmp;
	}
	return n;
}
//求最小公倍数
int LCM(int n, int m) {
	return n * m / GCD(n, m);
}