美文网首页Python算法题
挑战Python题解-009

挑战Python题解-009

作者: everfight | 来源:发表于2016-08-20 17:42 被阅读51次

9.给你两个正整数a和b, 输出它们的最大公约数。

方法一 :辗转相除法

a=min(a,b)
b=max(a,b)
while a != 0:
    b,a=a,b%a

print b

方法二:迭代法

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

print (func(a,b))

相关文章

  • 挑战Python题解-009

    9.给你两个正整数a和b, 输出它们的最大公约数。 方法一 :辗转相除法 方法二:迭代法

  • 挑战Python题解-001

    1.打印 a + b

  • 挑战Python题解-008

    8.给你一个list L, 如 L=[0,1,2,3,4], 输出L的中位数(若结果为小数,则保留一位小数)。

  • 挑战Python题解-004

    4.给你一字典a,如a={1:1,2:2,3:3},输出字典a的key,以','链接,如‘1,2,3'。

  • 挑战Python题解-007

    7.已知矩形长a,宽b,输出其面积和周长,面积和周长以一个空格隔开解法一:直接法 解法二:格式化字符串

  • 挑战Python题解-005

    5.给你一个字符串 a, 输出字符奇数位置的字符串。如a=‘12345’,则输出135。

  • 挑战Python题解-006

    6.输出100以内的所有素数,素数之间以一个空格区分解法一:标识符 解法二:字符串+列表解析

  • 挑战Python题解-002

    2.给你一个list L, 如 L=[2,8,3,50], 对L进行升序排序并输出.如样例L的结果为[2,3,8,...

  • 挑战Python题解-003

    3.给你一个字符串 a, 如a=‘12345’,对a进行逆序输出a。 解法一:切片 解法二:转化成列表倒序+字符串...

  • 挑战Python题解-011

    11.给你一个正整数列表 L, 如 L=[2,8,3,50], 输出L内所有数字的乘积末尾0的个数,如样例L的结果...

网友评论

    本文标题:挑战Python题解-009

    本文链接:https://www.haomeiwen.com/subject/jxhisttx.html