HoshizoraZ 的博客

摘要： 原题链接：https://www.luogu.com.cn/problem/P6786 首先抛出两个显而易见的式子，对于任意正整数 $i,j,k$ 均有： $\gcd(k \times i, \ k \times j) = k \times \gcd(i,j)$ $\text{lcm}(k \tim 阅读全文