在海边许愿
2021-10-17 18:03
采纳率: 100%
浏览 138
已结题

Python:计算最大公约数,用辗转相除法

初学,越简单越好,希望可以用while循环,可以的话for循环也写一下

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

2条回答 默认 最新

  • 最佳回答
    
    num1 = int(input("请输入第一个数字:"))
    num2 = int(input("请输入第一个数字:"))
    m = max(num1, num2)
    n = min(num1, num2)
    r = m % n
    while r != 0:
        m = n
        n = r
        r = m % n
    print(num1, "和", num2, "的最大公约数为", n)
    
    评论
    解决 3 无用
    打赏 举报
查看更多回答(1条)

相关推荐 更多相似问题