HDU-1019 Least Common Multiple

織978

于 2021-03-30 20:21:45 发布

阅读量101

点赞数

本文链接：https://blog.youkuaiyun.com/qq_55788088/article/details/115334953

版权

本文介绍了HDU-1019题目，该题目涉及计算两个数的最小公倍数。通过对题目的分析，讲解了如何高效求解最小公倍数的方法，并提供了解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDU-1019 Least Common Multiple添加链接描述

#include<stdio.h>
int gcd(long long a,long long b);//求最大公约数 
int main (void)
{
	int n,i,j,m;
	long long x,y;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %lld",&m,&x);
		for(j=0;j<m-1;j++){
			scanf("%lld",&y);
			x=x*y/gcd(x,y);
		}
		printf("%lld\n",x);
	}
}
int gcd(long long a,long long b)
{
	if(b==0) return a;
	else return gcd(b,a%b);
}