洛谷P1029 算數基本定理的作法

這道題我是用算數基本定理作的。 算數基本定理： 對於任意一個正整數n，均可將其分解成這樣的形式： n=p1a1 p2a2 p3a3 …pkak 其中p1，p2，p3…pk指從2開始的素數，即2，3，5，7，11······；a1，a2，a3…ak都是天然數。 思路 求最大公約數和最小公倍數能夠用算數基本定理求。 gcd*=pow(p[i],min(a1[i],a2[i])); lcm*=pow(p

>>阅读原文<<