JikeStar 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答 语法周赛
登录 注册

2277: 求最大公约数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：31 解决：24

题目描述

给定 n 对正整数 a和b，请你求出每对数的最大公约数。

输入

第一行包含整数 n。

接下来 n 行，每行包含一个整数对 a,b。

输出

输出共 n 行，每行输出一个整数对的最大公约数。

样例输入 复制 

2
3 6
4 6

样例输出 复制 

3
2

提示

数据范围
1≤n≤10^5,
1≤ai,bi≤2×10^9

来源/分类