通过在Python中乘以给定的质数来检查数组的元素是否可以相等
假设我们有两个数组，一个数组是nums，另一个数组是质数。我们必须检查是否可以通过将素数数组中的一个或多个素数相乘来使num的所有元素相等。
因此，如果输入像nums=[25，100] primes=[2，5]，则输出将为True，因为我们可以将25与2乘以两次以获得100，那么所有元素都是相同的。
示例
让我们看下面的实现以更好地理解-
from math import gcd
def array_lcm(nums):
ans = nums[0]
for i in range(1,len(nums)):
ans = (nums[i]*ans)/gcd(nums[i], ans)
return ans
def solve(nums, primes):
lcm_arr = array_lcm(nums)
for i in range(len(nums)):
val = lcm_arr/nums[i]
for j in range(len(primes) and val != 1):
while (val % primes[j] == 0):
val = val/primes[j]
if (val != 1):
return False
return True
nums = [25, 100]
primes = [2, 5]
print(solve(nums, primes))输入值
[25, 100], [2, 5]
输出结果
True
热门推荐
10 感谢韩语老师祝福语简短
11 升职文案高级祝福语简短
12 花童结婚祝福语大全简短
13 向国庆送祝福语简短
14 什么寄语简短祝福语女生
15 客户回礼祝福语大全简短
16 女孩生日祝福语简短创意
17 家长回复节日祝福语简短
18 给外婆敬酒祝福语简短