本篇文章给大家谈谈python最大公约数最小公倍数,以及python求公约数和公倍数,希望对各位有所帮助,不要忘了收藏本站喔。
输入两个数x 和y,如果x 或y 小于等于0,提示请输入正整数,求这两个数的最大公约数和最小公倍数。
注意:可以采用欧几里得辗转相除算法来求最大公约数;最小公倍数的计算方法是两数的乘积除以两数最大公约数的结果pythonturtle画递归树。
x = int(input("输入x:"))
y = int(input("输入y:"))
if x <= 0 or y <= 0:
print("请输入正整数")
if x < y:
x,y = y,x
v1 = x*y
v2 = x%y
while v2 != 0:
x=y
y = v2
v2 = x % y
v1 = v1 / y
print("最大公约数为:%d" % y)
print("最小公倍数为:%d" % v1)