求n个数的最小公倍数和最大公约数

#include <iostream>
#include <algorithm>
using namespace std;

int GCD(int x, int y) {
	int b;
	if (x < y) //将大的数排在前面
		swap(x, y);

	while (x % y != 0) { //一直循环直到y是x的因数
		b = x % y;
		x = y;  // 不断取除数 作为x
		y = b;  //不断取余数 作为y
	}
	return y;   //当y是x的因数时，y就是最大公因数
}

int main() {
	int n;//输入数的个数
	int x, y;

	scanf("%d", &n);
	int Gcd = x; //最大公约数
	int Lcm = x; //最小公倍数
	
	scanf("%d", &x);
	for (int i = 1; i < n; i++) {
		scanf("%d", &y);
		Gcd = GCD(Gcd, y); //要求n个数的最大公约数，步骤一是先先求出其中两个数的最大公约数
		//步骤二是拿这个最大公约数与第三个数求它们之间的最大公约数
		//循环步骤二直最到后一个数字
		Lcm = Lcm * y / GCD(Lcm, y);
	}

	printf("这n个数的最大公约数是%d，最小公倍数是%d\n", Gcd, Lcm);

}

最小公倍数是两个数相乘，再除以这两个数的最大公约数，再拿这个最小公倍数与第三个数求他们之间的最小公倍数