PTA习题-python 7-4 多个数的最小公倍数

两个整数公有的倍数称为它们的公倍数，其中最小的一个正整数称为它们两个的最小公倍数。当然，n个数也可以有最小公倍数，例如：5，7，15的最小公倍数是105。
输入n个数，请计算它们的最小公倍数。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
每组测试先输入一个整数n（2≤n≤20），再输入n个正整数（属于[1，100000]范围内）。这里保证最终的结果在int型范围内。

输出格式:

对于每组测试，输出n个整数的最小公倍数。

输入样例:

4
3 5 7 15
5 1 2 4 3 5
8 7 15 12 3 4 6 4 9
2 45000 50000

输出样例:

代码实现

def isPrime(n): # 判断是否为质数for i in range(2, int(n**0.5+1)):if n % i == 0:return Falsereturn True def min_gongbei(a,b):  #求两数的最小公倍数if max(a,b)%min(a,b)==0:return max(a,b)elif isPrime(a) and isPrime(b):return a*belse :t = 2while 1:if (max(a,b)*t)%(min(a,b)) == 0:breakt = t + 1return max(a,b)*tt = int(input())
for i in range(t):lis = list(map(int,input().split()))del lis[0] #删去第一个数即题目里的n，用不上temp = 1for k in range(len(lis)): # 两两来计算最小公倍数temp = min_gongbei(temp,lis[k])print(temp)

提交结果

PTA习题-python 7-4 多个数的最小公倍数相关推荐

python函数编程求三个数的最小公倍数_Python求三个数的最小公倍数
题目求三个数的最小公倍数思路首先求两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数就是最终结果有两种方案求两个数的最小公倍数 1. 分解质因数,也是短除法(在程序上差别不大) 循环 ...
PTA习题-python 7-1 互质数
Sg认识到互质数很有用.若两个正整数的最大公约数为1,则它们是互质数.要求编写函数判断两个整数是否互质数. 输入格式: 首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据.每组测试先输入1个 ...
Python练习5-求两个数的最小公倍数
题目内容: 输入两个正整数num1和num2(不超过500),求它们的最小公倍数并输出. 我们定义求最小公倍数的函数为lcm,给出程序主体如下: num1=int(input("" ...
【PTA｜Python】浙大版《Python 程序设计》题目集：第六章
前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出- 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称:海轰标签:程序猿|C++选手|学生简介:因C语言结识编程,随后转入计 ...
【PTA｜Python】浙大版《Python 程序设计》题目集：第七章
前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出- 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称:海轰标签:程序猿|C++选手|学生简介:因C语言结识编程,随后转入计 ...
python练习题（python之“求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数” 等）
实验环境:python2.7 题目1:python之"求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数" 程序: import math def factorial(n): ...
python一次性输入10个数_python如何一次性输入多个数
python一次性输入多个数的方法:1.输入两个数字[m, n = map(int, input().split());]:2.输入三个及三个以上数字[a, b, c, d = map(int, in ...
计算机语言平均数怎么算,使用python怎么求三个数的平均值
使用python怎么求三个数的平均值发布时间:2021-04-27 17:31:39 来源:亿速云阅读:64 作者:Leah 本篇文章给大家分享的是有关使用python怎么求三个数的平均值,小编觉 ...
python脚本判断一个数是否为素数的几种方法
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...