2020牛客暑期多校训练营（第三场）F.Fraction Construction Problem(数学)

F-Fraction Construction Problem 题意：给定a和b，构造 c d − e f = a b \dfrac{c}{d}-\dfrac{e}{f}=\dfrac{a}{b} dc​−fe​=ba​ 且 d , f < b d,f<b d,f<b 题解： 1.当ab不互质，即ab存在非1公因数时，能够构造出 a + x b − x b = a b \dfrac{a+x}{b}

>>阅读原文<<