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
最大公约数: