求两个数的最大公约数和最小公倍数c++

在C++中，求两个数的最大公约数和最小公倍数，可以通过使用Euclid算法和最小公倍数公式来实现。其中Euclid算法的伪代码如下：

int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}

而最小公倍数可以通过以下公式计算得出：

int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}