洛谷P1072 Hankson的趣味题
传送门solution:很妙的数学推导题易知,一般的,令k=gcd(a,b)k = \gcd(a, b)k=gcd(a,b),则gcd(a/k,b/k)=1\gcd(a / k, b / k) = 1gcd(a/k,b/k)=1。那么将gcd(x,a0)=a1\gcd(x, a_0) = a_1gcd(x,a0)=a1转化为gcd(x/a1,a0/a1)=1\gcd(x / a_1, a_0 / a_1) = 1gcd(x/a1,a0/a1)=1 ①又由b1=lcm(x,b0)
原创
2020-11-04 21:17:49 ·
151 阅读 ·
0 评论