GCD（最大公约数）和LCM（最大公倍数）都是大家很熟悉的东西，这里不再赘述基本概念，而是浅谈一下GCD和LCM所具有的一些性质。 算数基本定理 任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积$N=P_{1}^{a_{1}}P_{2}^{a_{2}}P_{3}^{a_{3}}......P_{n}^{a_{n}}$…

最近可能没什么空把题解赶完，所以如果有什么不明白的问题，可以在下方评论qwq