123456xwd

摘要： CF1423K 首先，我们假设 \(a>b\) ，设 \(\gcd(a,b)=c,a=k_1\times c,b=k_2\times c\) 则 \(c\le b<a\) 则是 \(c,k_1,k_2\) 构成一个三角形，且 \(k_1>k_2(k_1>1)\) 分类讨论： \(c\) 为最大值 \ 阅读全文