TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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