首页 > 编程语言 > 详细

python 求两个数的最大公约数

时间:2019-09-30 09:01:35      阅读:107      评论:0      收藏:0      [点我收藏+]

给定两个整数a,b,求他们的最大公约数

def gcd(a,b):
    if a<b:
        a,b=b,a
    while(a%b != 0):
        c = a%b
        a=b
        b=c
    return b

a,b = map(int,input("请输入两个整数:").split()) #一次输入两个变量的方式
res = gcd(a,b)
print(res)

  

def gcd(a,b):
    if a%b == 0:
        return b
    else :
        gcd(b,a%b)

a,b = map(int,input("请输入两个整数:").split())
c = gcd(a,b)
print(c)

  

python 求两个数的最大公约数

原文:https://www.cnblogs.com/jiaxinwei/p/11610652.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!