Python 每日一题（计算两个数的最大公约数）

Python 每日一题：锻炼Python语法的运用，思维逻辑的锻炼，算法能力的培养。

---

题目：

   输入两个正整数，打印出这两个数的最大公约数。

分析：

  如果定义输入两个数为 x 与 y，最小公约数一定不大于两个数中最小的数，最小为1，即最大公约数 max_common_divisor：

      在 x > y 的情况下：1 <= max_common_divisor <=  y 

 实现方法是：先找 x 与 y 中的最小值，循环 最小值 到 1，找到一个 x 与 y 共有的约数，即为它们的最大公约数。

---

程序实现：

def max_common_divisor(x, y):
    # 判断最小值
    if x > y:
        min_value = y
    else:
        min_value = x

    while min_value >= 1:
        if x % min_value == 0 and y % min_value == 0:
            break
        min_value -= 1
    return min_value

print(max_common_divisor(13, 19))
print(max_common_divisor(15, 35))

【结语】以上整个程序的实现逻辑，还存在很多不全面的地方，欢迎各位大佬指点；如果觉得笔者不易，请给予点赞，给予我记录更多文章的动力！！