wxy/lanqiao
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

lanqiao 19711 宝石组合

Browse Source
This commit is contained in:
xingyou
2025-04-08 17:24:38 +08:00
parent 6bc0727b8b
commit cb3ab139da
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
15lanqiao/test5.cpp
View File

@@ -5,8 +5,8 @@ using namespace std;
解析: 解析:
唯一分解定理: 唯一分解定理:
任何一个大于1的自然数N，如果N不是质数，那么N可以唯一分解成有限个质数的乘积 任何一个大于1的自然数N，如果N不是质数，那么N可以唯一分解成有限个质数的乘积
N1=p1^a1*p2^a2*...*pn^an N1 = p1^a1*p2^a2*...*pn^an
N2=p1^b1*p2^b2*...*pn^bn N2 = p1^b1*p2^b2*...*pn^bn
则gcd(N1, N2)=p1^min(a1, b1)*p2^min(a2, b2)*... *pn^min(an, bn) 则gcd(N1, N2)=p1^min(a1, b1)*p2^min(a2, b2)*... *pn^min(an, bn)
则lcm(N1, N2)=p1^max(a1, b1)*p2^max(a2, b2)*...*pn^max(an, bn) 则lcm(N1, N2)=p1^max(a1, b1)*p2^max(a2, b2)*...*pn^max(an, bn)
假设Ha,Hb，Hc相同质因子的幂次分别为x,y,z则题目中的表达式等价于 假设Ha,Hb，Hc相同质因子的幂次分别为x,y,z则题目中的表达式等价于