开发者社区> 红目香薰> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(二)

简介: 程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(二)
+关注继续查看

3、求两个数的最大公约数:(辗转相除法)


最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。


while True:
    x = int(input("请输入第一个整数:\n"))
    y = int(input("请输入第二个整数:\n"))
    one=x
    two=y
    max=1
    #利用辗转相除法
    while True:
        max=one%two
        if max == 0:
            break
        else:
            one=two
            two=max
    print("{0}是{1}与{2}的最大公约数".format(two,x,y))


image.png



4、求所有3位数的水仙花数(穷举法)


水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。


注:必须使用【//除法取整】而不是【/除法】



for x in range(100,1000):
    one=x//100
    two=x//10%10
    three=x%10
    if one**3 + two**3 + three**3 ==x:
        print(x,"是水仙花数")


image.png


下篇内容为:【程序员数学基础【五、math库常用函数】(Python版本)】:【https://blog.csdn.net/feng8403000/article/details/114198523


万丈高楼平地起,程序员数学基础,从小学的【什么是数学】至【离散数学】(主要是图论)咱们一步步成长,共同加油。


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
程序员数学基础【五、math库常用函数】(Python版本)(二)
程序员数学基础【五、math库常用函数】(Python版本)(二)
31 0
程序员数学基础【五、math库常用函数】(Python版本)(四)
程序员数学基础【五、math库常用函数】(Python版本)(四)
57 0
程序员数学基础【五、math库常用函数】(Python版本)(五)
程序员数学基础【五、math库常用函数】(Python版本)(五)
69 0
程序员数学基础【五、math库常用函数】(Python版本)(三)
程序员数学基础【五、math库常用函数】(Python版本)(三)
75 0
程序员数学基础【五、math库常用函数】(Python版本)(一)
程序员数学基础【五、math库常用函数】(Python版本)(一)
53 0
Python编程:tornado实现WebSocket通讯
以下实例有点像广播通讯,支持多个客户端连接 代码参考别人的,稍微做了一点点修改 服务器端 websocket_demo.py
16 0
Python编程:将驼峰命名转为小写下划线命名
Python编程:将驼峰命名转为小写下划线命名
8 0
Python编程:pickleDB库Redis的简易替代
pickleDB 是一个轻量简单的 key-value 存储器,操作和redis 很类似 可以作为一个不错的工具
14 0
Python编程:lambda替代品-operator模块
代码中不是很推荐使用 lambda表达式 取而代之的是 operator模块,提供了很多简单函数实现
9 0
+关注
红目香薰
历经于PRC、Blockchain Technoloogy、E.项目历练。 曾担任过企业的CTO、DBA、PM、OD等职位,较高的代码严谨度,为多个上亿PV的App后端提效20%至40%。 对软件的商业OD与UE有一定的见解,曾帮助企业提高120%的年度效益。
文章
问答
文章排行榜
最热
最新
相关电子书
更多
Python第五讲——关于爬虫如何做js逆向的思路
立即下载
Python系列直播第一讲——Python中的一切皆对象
立即下载
Python 系列直播——深入Python与日志服务,玩转大规模数据分析处理实战第二讲
立即下载