2019-04-25：求两个正整数m和n的最大公约数

最新推荐文章于 2023-10-25 09:20:13 发布

IamMurphy

最新推荐文章于 2023-10-25 09:20:13 发布

阅读量763

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/sinat_18722099/article/details/89527474

版权

Python 专栏收录该内容

158 篇文章 4 订阅

订阅专栏

#encoding=utf-8
"""
求两个正整数m和n的最大公约数
"""

def find_most_common_divisor(dataA,dataB):
    commonDivisorList=[]
    if dataA>=dataB:
        for i in range(1,dataB):
            if dataA%i==0 and dataB%i==0:
                commonDivisorList.append(i)
        return max(commonDivisorList)
    else:
        for i in range(1,dataA):
            if dataA % i ==0 and dataB % i == 0:
                commonDivisorList.append(i)
        return max(commonDivisorList)
print(find_most_common_divisor(20,30))