如何在Python3中查找三个数字的GCD / HCF

时间:2019-02-01 17:05:48

标签: python python-3.x greatest-common-divisor

我需要一个代码来找到Python 3中三个数字的公质数

每当我运行它时,都会向我显示错误的HCF / GCD。

1 个答案:

答案 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厘米。