Python

4.4.数学问题

4.4.1.例：求整数ay与b的最小公倍数

# 法1：
a = int(input("请输入一个数"))
b = int(input("请输入一个数"))
i = 1
while 1:  # 循环真时执行下列语句
    if i % a == 0 and i % b == 0:
        print('最小公倍数:', i)
        break  # 第一次找到公倍数时就跳出，保证最小
    i += 1

# 法2：
a = int(input("请输入一个数："))
b = int(input("请输入一个数："))
i = 1
while 1:  # 循环真时执行下列语句
    i+=a # i  默认是a的倍数
    if i % a == 0 and i % b == 0:
        print('最小公倍数:', i)
        break  # 第一次找到公倍数时就跳出，保证最小

例 3 ：求整数 x 和 y 的最大公约数

# 法2：
x= int(input("请输入一个数："))
y= int(input("请输入二个数："))
lcm = x%y  #lcm是最小公倍数
while x%y!=0:
    t=x%y
    x=y
    y=t
gcd = y #gcd  是最打公约数
lcm =lcm // gcd
print('最大公约数：' ,gcd,'最小公倍数：',lcm)

结果：请输入一个数：5
请输入二个数：7
最大公约数：