摘要: A.EhAb AnD gCd 题意:给定一个$x$,求构造一个$a,b$使得$gcd(a,b)+lcm(a,b)=x$。 题解:我们让$a|b$,那么$gcd(a,b) = a$,$lcm(a,b)=b$,那么我们只需要满足$a+b=x$并且$a|b$,显然当$a=1,b=x 1$等式恒成。 B.C 阅读全文
posted @ 2020-03-16 00:34 Hock 阅读(127) 评论(0) 推荐(0) 编辑