题解 3301: 蓝桥杯2024年第十五届决赛真题-gcd 与 lcm

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

分解质因数与容斥原理

摘要:思路:设n个数,它们的最大公因子为G,最小公倍数为L,问有多少种不同的方法还原这个数列。质因数分解:每个数ai都可以分解为质因数的乘积,即:ai=p1ei1⋅p2ei2⋅…⋅pkeik,其中p1,p2……