2018年12月6日
GCD & LCM的一些性质
摘要： 设有两个数i,j:其中i=p1^a1,*p2^a2*p3*a3*....*ps^as j=p1^b1*p2^b2*p3^b3*.....*ps^bs 由算术基本定理得到：gcd(i,j)=p1^min(a1,b1)*p2^min(a2,b2)*p3^min(a3,b3)*...*ps^min(as, 阅读全文
posted @ 2018-12-06 14:36 JJSsnow 阅读(701) 评论(0) 推荐(0) 编辑