2組の数の値の数の因数を見つけるプログラム

nums1とnums2という2つの配列があるとします。次の条件を満たす値の数を見つける必要があります-

• nums1の要素は、選択されている要素の要素です

• 選択される要素は、nums2のすべての要素の係数です

したがって、入力がnums1 =[3,9] nums2 =[27、81]の場合、数値が9と27であるため、出力は2になります。

• 9 mod 3 =0

• 9 mod 9 =0

• 27 mod 9 =0

• 81 mod 9 =0

• 27 mod 3 =0

• 27 mod 9 =0

• 27 mod 27 =0

• 81 mod 27=0。

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

• count：=0
• 1から100の範囲のiについては、
  • フラグ：=True
  • nums1のjごとに、
    • i mod jが0でない場合、
      • フラグ：=False
      • ループから抜け出す
  • フラグがtrueの場合、
    • nums2のkごとに、
      • k mod iが0でない場合、
        • フラグ：=False
        • ループから抜け出す
  • フラグがtrueの場合、
    • count：=count + 1
• 返品数

例

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

def solve(nums1, nums2):
   count = 0
   for i in range(1,101):
      flag = True
      for j in nums1:
         if i%j != 0:
            flag = False
            break
      if flag:
         for k in nums2:
            if k%i!=0:
               flag = False
               break
      if flag:
         count+=1
         return count

nums1 = [3,9]
nums2 = [27, 81]
print(solve(nums1, nums2))

入力

[3,9], [27, 81]

出力

1