python获取两个数的最小公倍数和最大公约数

最小公倍数

---

最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

---

python代码

#本函数获取两个数的最小公倍数
def lcm(x,y):
    #获取两个数中最大的数
    if x>y:
        big=x
    else:
        big=y
    while True:
        if big%x==0 and big%y==0:#判定最大的数能否同时被选取的两个数整除
            lcm = big
            break
        big+=1#如果两个数中最大的数不能同时被这两个数整除就想最大的数字上累加到可以被这两个数整除
    return lcm#返回最小公倍数
#获取用户输入
num3=int(input("输入第一个数字："))
num4=int(input("输入第二个数字："))
print("{} and {} 的最小公倍数{}".format(num3,num4,lcm(num3,num4)))

---

例如获取14和76的公倍数

输入第一个数字：14
输入第二个数字：76
14 and 76 的最小公倍数532

---

最大公约数

最大公约数：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。

---

python代码

#本函数获取两个数的最大公约数
def hcf(x,y):
    #获取最小值
    if x>y:
        smaller=y
    else:
        smaller=x
    for i in range(1,smaller+1):
        if x%i==0 and y%i==0:#从1到选取的两个数中最小的数的范围内寻找能同时整除选取的两个数的数。
            hcf=i
    return hcf#返回最大公约数，也就是循环到最后满足上述判断条件的一个数的时候就返回。
num1=int(input("输入第一个数字："))
num2=int(input("输入第二个数字："))
print("{} and {} 的最大公约数{}".format(num1,num2,hcf(num1,num2)))

---

例如2312和152的最大公约数

输入第一个数字：2312
输入第二个数字：152
2312 and 152 的最大公约数8