Python求两个整数的最大公约数（GCD）

最新推荐文章于 2025-02-16 21:53:32 发布

薛定谔的旺财

最新推荐文章于 2025-02-16 21:53:32 发布

阅读量2.7k

点赞数 16

分类专栏： Python每日一练文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_43129538/article/details/134665326

版权

Python每日一练

文章目录

Python每日一练
问题：
代码实现
- 示例输入：
- 示例输出：
总结

问题：

编写一个函数，用于求两个整数的最大公约数（GCD）。

定义函数find_gcd()，有两个数字参数a和b。
在函数内部，返回a和b的最大公约数。

题目来源：PythonTip
https://edu.py2fun.com/

代码实现

代码如下（示例）：

def find_gcd(a, b):
    # 在此处编写代码
    l1 = []		# 定义两个空列表，用来存储两个数的约数
    l2 = []

    for i in range(1,a+1):		# 根据约数的定义，从1到自身的数，凡是能整除的都是该数的约数，
    							# 需要注意Python中range（1，a），并不包含a，因此为了包括该数自身，应为a+1
        if a % i == 0