求最大公约数&最小公倍数

Posted 2020-11-26 libragyf

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求最大公约数&最小公倍数相关的知识，希望对你有一定的参考价值。

#求最大公约数
def hcf(x,y):
    if x>y:
        s = y
    else:
        s=y
    for i in range(1,s+1):
        if y%i ==0 and x %i ==0:
            hcf =i
    return hcf
x = int(input("输入一个数: "))
y = int(input("输入另一个数: "))
print( x,"与", y,"的最大公约数为", hcf(x,y))

#最小公倍数

def hcf(x,y):
    if x>y:
        s = y
    else:
        s=x
    for i in range(1,s+1):
        if y%i ==0 and x %i ==0:

            hcf =x*y/i
    return int(hcf)
x = int(input("输入一个数: "))
y = int(input("输入另一个数: "))
print( x,"与", y,"的最大公约数为", hcf(x,y))

以上是关于求最大公约数&最小公倍数的主要内容，如果未能解决你的问题，请参考以下文章