HDU1019 Least Common Multiple 就是求最小公倍数

最新推荐文章于 2021-03-28 20:58:35 发布

小妮子要coding

最新推荐文章于 2021-03-28 20:58:35 发布

阅读量302

点赞数

分类专栏： HDOJ

本文链接：https://blog.youkuaiyun.com/twshirley/article/details/10416397

版权

HDOJ 专栏收录该内容

12 篇文章

订阅专栏

本文分享了一道编号为1019的编程题的解题思路及代码实现。该题旨在求一组数字的最小公倍数，通过使用递归算法来寻找最大公约数并进一步计算最小公倍数。

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

好久没有做题啦，手都快生了，最近实在很忙乎= =

1019这题题目英文出的有点看不懂，也耽误了不少时间，后来明白点，似乎就是求很多数字的的最小公倍数，这里用了一下迭代。。

#include <stdio.h>

int func(int a, int b){
	if(b == 0){
		return a;
	}
	return func(b, a % b);
}

int lcm(int a, int b){
	return a / func(a,b) * b;
}

int a[100000];

int main(){
	int n, temp;
	int i;
	scanf("%d",&n);  //n组
	while(n--){
		int m;
		scanf("%d",&m);
		for(i = 0; i < m; i++){
			scanf("%d",&a[i]);
		}
		temp = a[0];
		for(i = 1; i < m; i++){
			temp = lcm(temp, a[i]);
		}
		printf("%d\n",temp);
	}
	return 0;
}