题解 | 连分数

import sys
input=sys.stdin.readline
print=sys.stdout.write

def compute(num,deno):
    integer=num//deno
    remain=num%deno
    if remain==0:
        return 0,str(num//deno)
    
    if remain==1:
        return 1,"{}+{}".format(integer,"1/"+str(deno))
    
    tag,ans=compute(deno,remain)
    if tag:
        return 1,"{}+1/{{{}}}".format(integer,ans)
    
    return 1,"{}+1/{}".format(integer,ans)
 

for _ in range(int(input())):
    num,deno=map(int,input().split())
    tag,ans=compute(num,deno)
    print("{}/{} = {}".format(num,deno,ans)+"\n")

代码写的好烂，不想解释，自行理解吧