python实现求两个数的最大公因数

最新推荐文章于 2024-02-15 19:00:23 发布

同志啊为人民服务！

最新推荐文章于 2024-02-15 19:00:23 发布

阅读量7.5k

点赞数 1

分类专栏： python 文章标签： 1024程序员节公因数两个数最大公因数 python

本文链接：https://blog.csdn.net/t18438605018/article/details/109258668

版权

本文介绍如何使用Python编程语言来求解两个整数的最大公因数（GCD）。通过编写函数并调用该函数，可以计算输入的两个整数的最大公因数，并在主程序中输出结果。

摘要由CSDN通过智能技术生成

题目要求：

编写函数，求两个数的最大公因数。编写主程序，输入两个整数，调用函数求最大公因数，在主程序中输出最大公因数。

代码：

'''
编写函数，求两个数的最大公因数。
编写主程序，输入两个整数，
调用函数求最大公因数，在主程序中输出最大公因数。
written by tyb
2020/10/20
references:
'''
def findFactor(x):
    list = []
    for i in range(1,x+1): #左闭右开
        if x%i ==