摘要: 题目链接:https://codeforces.com/contest/1325 A EhAb AnD gCd 题意:给一个正整数 $s(2 \leq s \leq 10^9)$ ,构造两个正整数 $a,b$ ,使得 $gcd(a,b)+lcm(a,b)=s$ 。 题解:设 $a=xg,b=yg$ 阅读全文
posted @ 2020-03-15 10:53 KisekiPurin2019 阅读(200) 评论(0) 推荐(0) 编辑