最大公约数 最小公倍数算法

递归形式

最大公约数 Greatest Common Divisor

void swap(int& a, int& b) {
	int temp = a;
	a = b;
	b = temp;
}

int GCD(int i, int j) {
	if (i < 0 || j < 0) {
		return 0;
	}
	if (i < j) {
		swap(i, j);
	}
	if (j == 0) {
		return i;
	}
	return GCD(j, i % j);

}

最小公倍数 Lowest Common Multiple

int LCM(int i, int j) {
	if (i < 0 || j < 0) {
		return 0;
	}
	return (i * j / GCD(i, j));
}