蓝桥杯循环小数

1. 我们先将循环体部分转换为真分数。
2. 再通过约分和分数加法等操作完成对答案的求解。

# 求最大公约数的函数
def gcd(a,b):
    if a < b:
        a,b = b,a
    elif a==b:
        return 1
    while b!=0:
         temp = a % b
         a = b
         b = temp
    return a

# 输入
p,q  = map(int,input().split())
s = input()
fz = int(s[p-1:q])
fm = int("9"*(q-p+1))

# 对循环体部分约分
fz_1 = fz/gcd(fz,fm)
fm_1 = fm/gcd(fz,fm)

# 分数加法
if p==1:
    print("%.0f %.0f"%(fz_1,fm_1))
else:
    qx = int(s[:p-1])
    fz_1 = int(fz_1)
    fm_1 = int(fm_1)

    fz_2 = (fz_1+qx*fm_1)/gcd(fz_1+qx*fm_1,fm_1*10**(p-1))
    fm_2 = fm_1*10**(p-1)/gcd(fz_1+qx*fm_1,fm_1*10**(p-1))
    print("%.0f %.0f"%(fz_2,fm_2)) 

标签：循环小数,%.,gcd,int,qx,fz,蓝桥,fm
来源： https://blog.csdn.net/qq_51174011/article/details/123602388