蓝桥杯知识点总结【python】

一、

1. 最大公约数
   辗转相除法，a，b的最大公约数是a除以b的余数r和b之间的最大公约数。

def gcd(a,b):
   return b if (a%b)==0 else gcd(b,a%b)

2. 最大公倍数
   a*b的乘积除以a,b的最大公约数

def lcd(a,b):
    return a*b/gcd(a,b)

3. 求素数（即质数）
   质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
   求素数，只需要从2循环到n的平方根就可以了

import math
n=16
for i in range(2,int(math.sqrt(n)+1)):
    if n%i==0:
        print("not prime")
        exit()

4. python数字以及格式化

int(0.3)=0
3/2=1.5
3//2=1 #即向下取整
math.ceil(3/2) #是向上取整

小数点后保留两位小数的操作：

res=1
print("%.2f"%res)
print("{:.2f}".format(res))#或者这个

输出如HH:MM:SS的格式

a=3
print("{:0>2}".format(a),end=':')
print("{0:02}".format(a),end=':')#或者这个

5.求解立方和及阶乘

pow