我需要一个代码来找到Python 3中三个数字的公质数
每当我运行它时,都会向我显示错误的HCF / GCD。
答案 0 :(得分:0)
非常简单。
编写一个函数,计算两个数字的gcd / lcm。
然后做这样的事情。
gcd(a,b,c) = gcd(a, gcd(b,c))
>>> def gcd(a,b):
... if b == 0:
... return a
... else:
... return gcd(b, a%b)
...
>>> gcd(3,5)
1
>>> gcd(10,5)
5
>>> gcd(10,15)
5
>>> gcd(5,gcd(10,15))
5
您可以自己尝试一下,费用为1厘米。