MAngel

摘要： 题目大意： 给出T组询问，每组询问给出四个数a,b,c,d，每次询问满足a<=x<=b,c<=y<=d的gcd(x,y)的最大值 首先可以想到如果存在gcd(x,y)=k，那么就一定要满足b/k>(a-1)/k&&d/k>(c-1)/k。 而n/k的k取法只有√n种，直接枚举即可。 阅读全文