如何用C++求两个数的最大公约数和最小公倍数

n = k * a  -- 1式
m = k * b  -- 2式
那么GCd（n，m）=k.

n * m = gcd（n， m） *  lcm（n， m）

#include <iOStream>

using namespace std;

//定义gcd求最大公约数的函数
int gcd(int num1, int num2) {
	if (num1 == num2) {
		return num1;
	}
	else if (num1 < num2) {
		return 	num1 == 0 ? num2 : gcd(num1, num2 % num1);
	}
	else {
		return gcd(num2, num1);
	}
}

// 定义最小公倍数的函数
int lcm(int num1, int num2) {
	return num1 / gcd(num1, num2) * num2;
}

int main() {
	int n, m;
	cout << "输入两个数字n和m：\n";
	cin >> n >> m;
	printf("%d和%d的最大公约数为%d \n", n, m, gcd(n, m));
	printf("%d和%d的最小公倍数为%d", n, m, lcm(n, m));
	return 0;
}