python中的最大公约数

查找最大真除数

最新推荐文章于 2023-12-20 08:45:44 发布

墨凡心

最新推荐文章于 2023-12-20 08:45:44 发布

阅读量3.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： python 最大公约数

本文链接：https://blog.youkuaiyun.com/w1021889152/article/details/52311495

Python 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的Python函数，用于找出用户输入数字的最大真除数。如果该数字为素数，则会显示相应的提示信息。通过逐步减小计数器并检查余数的方式找到最大真除数。

def showMaxFactor(num)
    count = num//2:
        while count>1:
            if num%count == 0
                print('%d最大的约数％d'%(num,count)
            break
        count -= 1
    else:
        print('%d是素数！'%num)
num=int(input('请输入一个数字：'))
showMaxFactor(num)