2020年牛客多校第三场

补题过程：html F题： 首先咱们若是a和b不互质，那么 d = f = b / g c d ( a , b ) d=f=b/gcd(a,b) d=f=b/gcd(a,b)， c − e = a / g c d ( a , b ) c-e=a/gcd(a,b) c−e=a/gcd(a,b)，因此直接令 c = g c d ( a , b ) + 1 c=gcd(a,b)+1 c=gcd(a,b)

>>阅读原文<<