python - 用Python确定最大公因数

Question

我试图在 Python 中确定两个数字的最大公约数。这就是我所拥有的。这对我来说很有意义，但对 Python 来说意义不大。我没有从 Python 收到任何特定错误。它只是不会运行。

def highestFactor(numX,numY):
    if numX > numY:
        x = numY
    else:
        x = numX
    while x > 1:
        if numX % x == 0 and numY % x == 0:
        print x
        break

    x -= 1

highestFactor(8,22)

有什么想法吗？

Answer 1

您正在循环外减小 x 的值。

试试这个:-

def highestFactor(numX,numY):
    if numX > numY:
        x = numY
    else:
        x = numX
    while x > 1:
        if numX % x == 0 and numY % x == 0:
            break
        x -= 1
    print x



highestFactor(8,22)