2022年5月16日
牛客挑战赛60题解A-C
摘要： A题：第三心脏 由gcd的性质，我们可以得到： 设gcd(a,b)=x; a=k*x; b=t*x; c=w*x; 且k,t,w三个数互质 因为c是a的倍数：w=n*k;（n>=2) 所以c=n*k*x; 现在需要使得gcd(b,c)即gcd(t*x,n*k*x)=x; 也就是说要让gcd（t,n* 阅读全文
posted @ 2022-05-16 11:57 Tiachi 阅读(50) 评论(0) 推荐(0)