Pythonで与えられた素数を乗算することにより、配列の要素を等しくできるかどうかを確認します

2つの配列があり、1つはnumsで、もう1つは素数であるとします。素数配列から1つ以上の素数を乗算することにより、numsのすべての要素を等しくすることが可能かどうかを確認する必要があります。

したがって、入力がnums =[25、100] primes =[2、5]の場合、25に2を2回掛けて100を得ることができるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• lcm_arr：=numsのすべての要素のLCM
• 範囲0からnums-1のサイズのiの場合、do
  • val：=lcm_arr / nums [i]
  • 素数のサイズが0でなく、valが1でない場合、
    • val mod primes [0]が0の場合、do
      • val：=val / primes [j]
  • valが1と同じでない場合、
    • Falseを返す
• Trueを返す

例

理解を深めるために、次の実装を見てみましょう-

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