指定された配列にPythonの整数の約数がすべて含まれているかどうかを確認します

配列numsがあるとすると、この配列に整数の約数がすべて含まれているかどうかを確認する必要があります。

したがって、入力がnums =[1、2、3、4、6、8、12、24]のような場合、これらは24の約数であるため、出力はTrueになります。

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

• 最大：=最大数
• temp：=新しいリスト
• 範囲1から最大値の平方根までのiについては、
  • 最大値がiで割り切れる場合、
    • tempの最後にiを挿入
    • （maximum / i）の商がiと同じでない場合、
      • 温度の最後に（maximum / i）の商を挿入します
  • tempのサイズがnumsのサイズと同じでない場合は、
    • Falseを返す
  • リストの数と温度を並べ替える
  • 範囲0からnums-1のサイズのiの場合、do
    • temp[i]がnums[i]と同じでない場合、
      • Falseを返す
• Trueを返す

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

サンプルコード

from math import sqrt
 
def solve(nums):
   maximum = max(nums)
 
   temp = []
   for i in range(1,int(sqrt(maximum))+1):
      if maximum % i == 0:
         temp.append(i)
         if (maximum // i != i):
           temp.append(maximum // i)
 
   if len(temp) != len(nums):
      return False
 
   nums.sort()
   temp.sort()
 
   for i in range(len(nums)):
      if temp[i] != nums[i]:
         return False
   return True
   
nums = [1, 2, 3, 4, 6, 8, 12, 24]
print(solve(nums))

入力

[1, 2, 3, 4, 6, 8, 12, 24]

出力

True