蓝桥杯 2018—1.分数

题目：
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …
每项是前一项的一半，如果一共有20项,
求这个和是多少，结果用分数表示出来。
类似：
3/2
当然，这只是加了前2项而已。分子分母要求互质。

注意：
需要提交的是已经约分过的分数，中间任何位置不能含有空格。
请不要填写任何多余的文字或符号。

改题为省赛的C/C++的填空题第一题：
由题目知：1/1+1/2+1/4+…一共有20项，看题可得推导式
1/2^0+1/21+1/2^2+…+1/219这样的推导式
可知分母为：2*19即2的19次方
分子为：2的0次方+2的1次方+2的2次方+…+2的19次方
Python是默认int数据都是大数类型：所以：

fenzi=[2**i for i in range(20)]
sum(fenzi)

注意读题目：需要提交的是已经约分过的分数，所以此题还考察了，求两个整数的最大公约数：
这里使用的是辗转相除法

def gcd(a,b):
    if a<b:
        a,b=b,a# 这里a设为两个数中较大的
    while(a%b != 0):
        c = a%b
        a,b=b,c
    return b

流程图：

趁这个知识复习一下求最小公倍数的算法：

def lcm(x, y):
   #  获取最大的数
   if x > y:
       greater = x
   else:
       greater = y
 
   while(True):
       if((greater % x == 0) and (greater % y == 0)):
           lcm = greater
           break
       greater += 1
 
   return lcm
 

综上所诉：
此题的代码为

fenzi=[2**i for i in range(20)]
fenzi=sum(fenzi)
fenmu=2**19
max_gys=gcd(fenzi,fenmu)
print("{0}/{1}".format(fenzi//max_gys,fenmu//max_gys))
def gcd(a,b):
    if a<b:
        a,b=b,a# 这里a设为两个数中较大的
    while(a%b != 0):
        c = a%b
        a,b=b,c
    return b

过了几天，我复习python的math模块时发现：
求两个数的最大公约数只需要： math.gcd(x,y)
又get新知识，math模块真是好用：
求x！的阶乘：>>> math.factorial(5) 120 可以用math.factorial()方法