TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4520
  • 問題
  • P4520最大GCD
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1S,128M
    問題説明

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

    入力形式

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

    出力形式

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

    サンプル入力 1

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

    サンプル出力 1

    8
    7
    2
    5

    サンプル入力 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

    サンプル出力 2

    15114
    4897478
    3772859
    2096927
    65295
    59560
    5426
    21810
    51798
    1543092


    ソース  POI2014 Solar Panels