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}

>>阅读原文<<