問題連結：https://vjudge.net/problem/HDU-1019

問題簡述：第一行輸入n，接下來有n個測試例項，每一個測試例項先輸入一個數字，代表接下來要輸入幾個數字，求這幾個數字的最小公倍數。（不包括每一個測試例項的第一個數字）

Get：兩個數的最小公倍數等於（這兩個數的積）/（這兩個數的最大公約數）。

用輾轉相除法計算(也可以用更相減損術)：

第一種方法：遞迴
AC程式碼：

#include <iostream>
using namespace std;
long long gcd(long long c, long long k)
{
	if
 
 (!k)
		return c;
	else
		return gcd(k, c%k);
}
int main()
{
	long long a[100][100], b, cnt;
	int n,i,j;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i][0];
		b = cnt = 1;
		for (j = 1; j < a[i][0]+1; j++)
		{
			cin >> a[i][j];
			cnt = b / gcd(b, a[i][j])*a[i][j];
			b = cnt;
		}
 

		cout << cnt << endl;
	}
}

這一行gcd（）中b和a[i][j]的位置可以互換，沒有影響

			cnt = b / gcd(b, a[i][j])*a[i][j];

第二種方法：迭代法
AC程式碼：

#include <iostream>
using namespace std;
int main()
{
	long long a[100][100], b, cnt,s;
	int n,i,j;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[
 
i][0];
		b = cnt = 1;
		for (j = 1; j < a[i][0]+1; j++)
		{
			cin >> a[i][j];
			s = a[i][j] * b;
			while (b)
			{
				int temp = a[i][j] % b;
				a[i][j] = b;
				b = temp;
			}
			cnt = s/a[i][j];
			b = cnt;
		}
		cout << cnt << endl;
	}
}

相關連結：https://blog.csdn.net/qq_41572774/article/details/82500428
https://blog.csdn.net/yopilipala/article/details/65934939