python :最大公约数的程序和最小公倍数的程序

最大公约数的程序和最小公倍数的程序:最小公倍数*最大公约数=原本两数的乘积

a = int(input())
b = int(input())
zui_a = a
zui_b = b
while True:
if a < b:
y = b % a
else:
y = a % b
if y == 0:
if a < b:
print ()
print(‘最大公约数:’, a)
print(‘最小公倍数:’, int((zui_azui_b)/a))
else:
print(‘最大公约数:’,b)
print(‘最小公倍数:’,int((zui_a
zui_b)/b))
break
if y!=0&a > b:
a = b
b = y
else:
b = y

猜你喜欢

转载自blog.csdn.net/amor_love/article/details/83622907
今日推荐