python - GCD 分数代码错误且未打印出正确答案

Question

我必须获取函数的 GCD，并在除以输入后打印出最终输出。

print('Welcome to Fraction Simplifier')
print('Type "exit" to quit.')

def getInput():

    x = (input('Enter Fraction (Int/Int):\n'))
    if x!='exit':
        x = (input('Enter Fraction (Int/Int):\n'))
    new_list = x.split('/') #['10', '/', '2']

    return new_list


def gcd(a, b):

    if int(b) == 1 or int(b) == 0:
        print('Simplified Fraction')
        print(a)
    else:
        print('Simplified Fraction')
        gcd(int(b),int(a % b)) #a =b b = b = a % b
        print(int(a/b),'/',int(a%b))

if __name__== "__main__":

    x = getInput()
    a = int(x[0])
    b = int(x[1])
    gcd(a,b)

我的问题是，当我尝试打印它时，它会得到随机数，而且我不知道它们来自哪里。关于可能出了什么问题的任何想法吗？

一旦这个工作正常，它应该这样做:30/4 将被解决为 15/2(最终输出)

Answer 1

您应该删除 gcd() 的 else 部分中的 print() 调用。因为这是一个递归函数，所以您只需要一次打印调用。至Wikipedia是正确的，递归应该只在 b==0 时停止。