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)

>>阅读原文<<