A35624.最大公约数

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你 TT 个询问,每次询问给你四个数 x,y,a,bx, y, a, b,请你求出这四个数的最大公约数。

数据范围\large{数据范围}

  • 1x,y,a,b,T10001 \leq x, y, a, b, T\leq 1000

输入格式

第一行输入一个整数 TT,代表询问个数。

接下来 TT 行,每一行输入四个整数 x,y,a,bx, y, a, b

输出格式

对于每一个询问输出一个整数占一行,代表该询问的答案。

输入输出样例

  • 输入#1

    2
    1 3 5 7
    2 4 6 8

    输出#1

    1
    2

说明/提示

对于询问 111,3,5,71, 3, 5, 7 的最大公约数是 11,所以输出 11

对于询问 222,4,6,82, 4, 6, 8 的最大公约数是 22, 所以输出 22

首页