求两个数的最大公约数和最小公倍数

img


求两个数的最大公约数和最小公倍数,想知道这个程序的问题,报错的解决措施,以及有什么需要改进的,希望能得到各位的解

1.语法错误:
在第 2 行和第 3 行中,a 和 b 的赋值语句应该分别写成 temp = a % b 和 a = b。此外,在第 4 行遗漏了冒号,需要加上。

2.逻辑错误:
该函数的实现逻辑有误,不能正确地计算最大公约数。例如,当输入的两个数为 10 和 25 时,函数会进入死循环,并抛出 RecursionError 异常。

下面是修改后的代码:

def fun(a, b):
    while b:
        a, b = b, a % b
    return a

a, b = eval(input("请输入两个正整数:"))
x = a * b / fun(a, b)

print(f'{a}{b}的最大公约数是{fun(a, b)}')
print(f'{a}{b}的最小公倍数是{x}')

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^