首页 文章资讯内容详情

用于查找两组数字的数值因子数的程序

2026-06-03 1 花语

假设我们有两个名为nums1和nums2的数组。我们必须找到满足以下条件的值的数量-

nums1中的元素是被选中元素的因子

被选择的元素是nums2的所有元素的一个因子

所以,如果输入像nums1=[3,9]nums2=[27,81],那么输出将是2,因为数字是9和27,因为

9模3=0

9模9=0

27模9=0

81模9=0

27模3=0

27模9=0

27模27=0

81模27=0。

示例

让我们看下面的实现来更好地理解

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