摘要：
题目链接 这题。高精度。恶心。难受。 那么高精度的gcd怎么做呢？ 若a=b gcd(a,b)=a ①a偶b偶 gcd(a,b)=2*gcd(a/2,b/2) ②a偶b奇 gcd(a,b)=gcd(a/2,b) ③a奇b奇 gcd(a,b)=gcd(a-b,b) 嗯。这玩意就这样了。 阅读全文
摘要：
题目链接 这道题需要用到整数唯一分解定理以及约数个数的计算公式。这里我就不再阐述了。 公式可以看出，只有指数影响约数个数，那么在唯一分解出的乘式中，指数放置的任何位置都是等价的。（即 23*34*57与27*34*53的约数个数相同）但很明显指数放置位置的不同会影响乘积的大小。由于所有比n小的数的约 阅读全文
摘要：
题目链接 这是一道有关公约数、公倍数的问题。 由题可得：①gcd(x,a0)=a1 ;②lcm(x,bo)=b1 又有公式：gcd(x,y)*lcm(x,y)=x*y 代入得 b0*x=b1*gcd(x,b0) 移项得 x=b1/b0*gcd(x,b0) 从这里开始就只需要检验等式是否成立，令 i= 阅读全文