Python3 实例--Python 最大公约数算法

海狸_hlz

于 2020-02-12 21:37:17 发布

阅读量2k

点赞数

分类专栏： # Python实例文章标签： python

本文链接：https://blog.csdn.net/qq_33410995/article/details/104287383

版权

本文介绍了Python3实现最大公约数（GCD）的两种方法。第一种方法给出了具体的代码、运行结果及解释，得到10和12的最大公约数为2。第二种方法则展示了用户输入数字后求GCD的流程，通过'for else'结构跳出循环。

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

——代码2部分未看懂----------------------
#自己代码实现1：

#Python3 实例--Python 最大公约数算法
print("Python3 实例--Python 最大公约数算法")
#原则：如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。

def max_yueshu(x, y):
    x_yueshu_list = []
    y_yueshu_list = []
    for i in range(1, x):
        if (x % i) == 0:
            x_yueshu_list.append(