洛谷P1072 Hankson的趣味題題解--zhengjun

題面傳送門html 吐槽一句，這麼水的題目能搞成藍色？？？c++ 好了，進入正題：web 思路 首先，列出式子： { gcd ⁡ ( x , a 0 ) = a 1 l c m ( x , b 0 ) = b 1 \left\{ \begin{aligned} \gcd(x,a_0)=a_1\\ lcm(x,b_0)=b_1 \end{aligned} \right. {gcd(x,a0​)=a1

>>阅读原文<<