hdu 1019 Least Common Multiple(几个数的最小公倍数)

原创于 2014-07-26 16:16:39 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个使用C++实现的最大公约数（GCD）函数，并展示了如何将其应用于批量数相乘的场景中。通过使用标准库中的头文件和模板函数，实现了一个高效的批量数乘法操作，确保了计算过程中的精度和效率。

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
	return !b?a:gcd(b,a%b);
}
int main(){
	int t,n,i,j;
	long long s;
	int num[1010];
	scanf("%d",&t);
	while(t--){
		memset(num,0,sizeof(num));
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%d",&num[i]);
		}
		s=num[0];
		for(i=1;i<n;i++){
			s=(s*num[i])/gcd(s,num[i]);
		}
		printf("%I64d\n",s);
	}
	return 0;
}