CodeForces 1325A 發表於 2020-04-02 更新於 2020-07-18 分類於 Codeforces 閱讀次數: Disqus: CodeForces 1325A - EhAb AnD gCdEhAb AnD gCd 題意:依照公式GCD(a, b) + LCM(a, b) = x。現在給你x,請輸出一組符合這個式子的a、b? 思路:GCD(1, n) = 1、LCM(1, n) = n,因此GCD(1, n) + LCM(1, n) = 1 + n。現在另x = 1 + n,因此至少有一組1, x – 1符合題目要求,輸出。 程式碼: