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

来源:互联网 发布:淘宝发布宝贝上限 编辑:程序博客网 时间:2024/06/17 00:49

描述:

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

例如:a = 3, b = 5

则输出:1

 Python代码:

a = 3b = 5while True:    c = a % b    if c == 0:        print(b)        break    else:        a = b        b = c

阅读全文
0 0