TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4520
  • Problem
  • P4520最大GCD
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1S,128M
    Description

    给出n组询问,每次问A<=x<=B, C<=y<=D时gcd(x, y)的最大值。
    1<=N<=1000
    1<=A<=B<=10^9,1<=C<=D<=10^9

    Input Format

    第一行,一个整数n
    接下来n组测试数据,对于每组数据,输入一行,四个整数A,B,C,D

    Output Format

    对于每组数据,输出一行,表示计算结果

    Sample Input 1

    4
    3 9 8 8
    1 10 11 15
    4 7 22 23
    2 5 19 24

    Sample Output 1

    8
    7
    2
    5

    Sample Input 2

    10
    2614638 2615006 6483853 6483965
    8425187 9794956 754608 7633643
    5910967 7976204 712393 3772859
    970899 2096927 5293045 9383233
    7769991 7770143 9728716 9729042
    297800 301443 301483 357365
    34590 42504 2371162 2371181
    73316 87243 65430 73276
    4454512 4454646 8960955 8961155
    4414716 9465032 153407 1543092

    Sample Output 2

    15114
    4897478
    3772859
    2096927
    65295
    59560
    5426
    21810
    51798
    1543092


    Source  POI2014 Solar Panels