摘要： 牛客2020多校第三场 F.Fraction Construction Problem https://ac.nowcoder.com/acm/contest/5668/F 分析： 1.a,b不互质，因为题目要求d<b,f<b,所以只要gcd(a,b)=g!=1，分母就可以直接写成b/g的形式，只要 阅读全文