多个数计算最大公约数与最小公倍数的模板

这是道计算两个数的最大公约数与最小公倍数的题目 辗转相除法实现计算最大公约数 多个数的最大公约数

计算多个数的最大公约数的算法思路：

计算前两个数是最大公约数，记为gcd，再计算gcd与第三个数的最大公约数，更新gcd为本次计算的最大公约数，再计算gcd与第四个数的最大公约数，更新gcd为本次计算的最大公约数，……

#include
using namespace std;

const int N = 1e5+10;

int a[N], cnt;

int main()
{
	while (cin >> a[cnt]) cnt ++;
	
	int gcd = 0;
	for (int i = 0;i