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))
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,"是水仙花数")
下篇内容为:【程序员数学基础【五、math库常用函数】(Python版本)】:【https://blog.csdn.net/feng8403000/article/details/114198523】
万丈高楼平地起,程序员数学基础,从小学的【什么是数学】至【离散数学】(主要是图论)咱们一步步成长,共同加油。