牛客多校3 - Fraction Construction Problem(擴展歐幾里得)

題目連接：點擊查看ios 題目大意：給出 a 和 b ，求解知足條件的 c,d,e,f ，使得：spa d < b f < b c,e 均爲小於等於 4e12 的正整數 題目分析：分狀況討論一下，首先若是 a 和 b 能夠約分的話，那麼直接約分後，輸出 a+1 , b , 1 , b 顯然就是答案了，若是不能約分的話，且 b 的相異質因子的個數不超過 1 個的話，那麼是無解的，證實以下：（來自官方

>>阅读原文<<