Bury80
2021-10-14 16:56
采纳率: 66.7%
浏览 44
已结题

关于#python#的问题:(1) 定义两个函数.分别计算两个数的最小公倍数与最大公约数

(1) 定义两个函数.分别计算两个数的最小公倍数与最大公约数;

(2)调用这个两个函数.求39和26的最小公倍数与最大公约数。

  • 好问题 提建议
  • 收藏

1条回答 默认 最新

  • 吃肉的小馒头 2021-10-14 18:12
    已采纳
    # 最大公约数
    def gcd(x, y):
        m = max(x, y)
        n = min(x, y)
        while m%n:
            m, n = n, m%n
        return n
    
    # 最小公倍数
    def lcm(x, y):
        m = max(x, y)
        n = min(x, y)
        while m%n:
            m, n = n, m%n
        return x*y//n
    
    gcd(39, 26)
    lcm(39, 26)
    
    已采纳该答案
    评论
    解决 2 无用 1
    打赏 举报

相关推荐 更多相似问题