洛谷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[i],max(a1[i],a2[i]));那么现在就是要分解质因数了。要分解质因数首先得把素.
原创
2020-06-25 10:06:28 ·
376 阅读 ·
0 评论