0%

CodeForces 1325A

CodeForces 1325A - EhAb AnD gCd

EhAb 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符合題目要求,輸出。

程式碼: