python求公约数和公倍数,python最大公约数gcd

大家好，给大家分享一下python最大公约数最小公倍数，很多人还不知道这一点。下面详细解释一下。现在让我们来看看！

本篇文章给大家谈谈python最大公约数最小公倍数，以及python求公约数和公倍数，希望对各位有所帮助，不要忘了收藏本站喔。

输入两个数x 和y，如果x 或y 小于等于0，提示请输入正整数，求这两个数的最大公约数和最小公倍数python创意编程作品。

注意：可以采用欧几里得辗转相除算法来求最大公约数；最小公倍数的计算方法是两数的乘积除以两数最大公约数的结果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)