2020牛客暑期多校訓練營（第三場）F.Fraction Construction Problem(擴展歐幾里得) 一個詳細的題解

題目大意： 給兩個正整數a和b； 要求找到四個正整數c,d,e,f，知足 a b = c d − e f \frac{a}{b}=\frac{c}{d}-\frac{e}{f} ba​=dc​−fe​html 思路： 預處理 先init預處理出1到MAXN每一個數字的最小質因子ios 第一種狀況，若是 g c d ( a , b ) ≠ 1 gcd(a,b)\not = 1 gcd(a,b)​

>>阅读原文<<