技術標籤：HDU演算法

題目連結

思路：
如題求最大公倍數

所用函式

//求最大公因數
int gcd(int a, int b)
{
    return b ? gcd(b, a%b) : a;
}

//求最大公倍數
int lcm(int a,int b)
{
	//a、b相乘除以最大公約數
    return a / gcd(a, b) *b;
}

程式碼

#include<iostream>
using namespace std;
int gcd(int a, int b)
{
    return b ? gcd(b, a%b) : a;
}

int lcm(int
 
 a,int b)
{
    return a / gcd(a, b) *b;
}
int main()
{
    int n ,m;
    cin >> n;
    int temp,temp1;
    for (int i = 0; i < n; i++)
    {
        cin >> m;
        temp1 = 1;
        for (int j = 0; j < m; j++)
        {
            cin>>temp;
            temp1 = lcm(temp, temp1)
 
;
        }
        cout << temp1<<endl;
    }
    return 0;
}