Skip to main content
 首页 » 编程设计

python之使用计数器 python 来自 2 个因式分解列表的 gcd

2025年05月04日13grandyang

我需要使用它们的因式分解得到 2 个数的最大公约数 分解将放在计数器中

c=Counter(factorslist(a)) 
d=Counter(factorslist(b)) 

所以我想把列表加在一起

g=c and d 

然后我将计数器内的内容相互相乘我应该能够得到 gcd 所以如果 g 是 (2,2,3,8) 我希望它计算 2*2*3*8 。

我遇到了很多麻烦,是否已经有一个计数器函数可以做到这一点?还是我需要一个循环来系统地对每个数字进行计时?我是否需要先将其转换为集合或其他内容?

更新:好的,我所做的是使用 g=c&d 将它们加在一起 很好 现在我试图让我的算法工作 溶胶=1 对于我在范围内(maxg+1): 如果 g[i]!=0: k=g[i] sol=sol*(ik) 返回溶胶 所以我检查每个数字中有多少在 g 的公因数列表中,并将该数字乘以它们的数量,然后将 sol 乘以那个,例如五个二是 sol=sol(5*2)。我认为这似乎适用于低 gcds 大约 30 或更少的数字?它适用于互质数,但如果我用 1000,500 运行它,我会得到 60 的返回......即使是 1000 和 990 也会给我 10 的返回。

请您参考如下方法:

首先,我认为您误解了几件事: (1) 因式分解为素数——8 将因式分解为 2*2*2 (2) 计数器不是列表;这是一本字典。列表 [2, 2, 3, 7] 将是计数器对象 {2:2, 3:1, 7:1}

因此,您需要的是关于公因子计数的“min”函数。然后,您需要在结果循环中乘以事物。

你能从那里拿走它吗?看看你能解决什么问题;如果您遇到困难,请再次发布您的进度。