5.2 最大公约数与最小公倍数

codeup 最大公约数与最小公倍数

题号：10000589

A题 ：Least Common Multiple

题目链接：http://codeup.cn/problem.php?cid=100000589&pid=0

#include <cstdio>
//辗转相除法 
int gcd(int a,int b){
	if(b==0) return a;
	return gcd(b,a%b);
}
//int gcd(int a,int b){//最大公约数写法
//	return b==0?a:gcd(b,a%b);
//} 
int main(){
	int N;
	scanf("%d",&N);
	while(N--){
	    int n;
        scanf("%d",&n);
	    int d=1; 
	    for(int i=0;i<n;i++){
		    int x;
		    scanf("%d",&x);
		    d=d/gcd(d,x)*x;//最小公倍数=两整数乘积/最大公约数 
    	}
    	printf("%d\n",d);
	}

	
	return 0;
}