首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >查找数字列表的GCD和LCM

查找数字列表的GCD和LCM
EN

Code Golf用户
提问于 2022-09-08 16:09:11
回答 2查看 293关注 0票数 -2

注意:大多数已经存在的关于这个主题的问题只处理两个数字作为输入。这个问题涉及任何数目(>1)的输入。

GCD

整数列表的最大公因子( GCD )是最大整数,它除以列表中的所有数字。

例如:

gcd(9, 12, 15) = 3
gcd(25, 75, 95) = 5
gcd(5, 7, 9) = 1

LCM

一个整数列表的LCM (最低公共倍数)是最小的整数,它可以除以列表中的所有数字。

例如:

lcm(2, 3, 4) = 12
lcm(5, 7, 9) = 315
lcm(10, 15, 21) = 210

您的任务

您需要找到一个整数列表的GCD和LCM,这些整数将作为用户的输入。

由于这是一个序列挑战,您可以以任何格式接受输入,并以任何格式进行输出。

下面是一些测试用例:

代码语言:javascript
复制
Input                 Output
1 2 3 4               1 12
10 20 30 40           10 120
7 9 11 13             1 9009
2 3 5 7 11 13 17 19   1 9699690
2 4 6 8 10            2 120
EN

回答 2

Code Golf用户

回答已采纳

发布于 2022-09-08 16:14:37

红宝石,35字节

代码语言:javascript
复制
->l{[:gcd,:lcm].map{|x|l.reduce x}}

在网上试试!

票数 1
EN

Code Golf用户

发布于 2022-09-08 16:17:15

Python 3.9,44字节

代码语言:javascript
复制
lambda l:(gcd(*l),lcm(*l))
from math import*

在Python3.8和更低版本中,gcdlcm只接受2个参数。这在3.9中被改变了,所以这个答案只适用于3.9+。在网上试试没有所需的版本,所以我无法发布到它的链接。

票数 0
EN
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codegolf.stackexchange.com/questions/251805

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档