2019年10月17日
Luogu_P1072 Hankson 的趣味题 gcd
摘要： Luogu_P1072 Hankson 的趣味题 gcd "题目链接" 就是求 $gcd(x,a0)=a1$ $lcm(x,b0)=b1$ 的$x$合法的数量 首先有一个很显然的等式 $gcd(x/a1,a0/a1)=1$ 可以根据$gcd$的性质证出来 那么就剩下另一个等式了 $lcm(x,b0) 阅读全文
posted @ 2019-10-17 17:02 ChrisKKK 阅读(83) 评论(0) 推荐(0) 编辑