杭电ACM1019求最大公约数

最新推荐文章于 2020-02-19 15:16:13 发布

低调的洋仔

最新推荐文章于 2020-02-19 15:16:13 发布

阅读量3.3k

点赞数

分类专栏： ACM算法修练之道

本文链接：https://blog.csdn.net/wangyang1354/article/details/8688341

版权

四年的沉积同时被 2 个专栏收录

80 篇文章 1 订阅

订阅专栏

ACM算法修练之道

56 篇文章 37 订阅

订阅专栏

#include<iostream>
using namespace std;


int main()
{
int gcd(int a,int b);
	int n,m,a;
	cin>>n;
	while(n--)
	{
        cin>>m;
        cin>>a;
        m--;
        while (m--)
        {   int b;
            cin>>b;
            int k=gcd(a,b);
            a=b/k*a;
        }
        cout<<a<<endl;
	}
	return 0;
}
int gcd(int a,int b)
{
    int r=1;
    while (r>0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}