4363 最大公约数

时间限制1 S

内存限制128 MB

通过率41.6%(157 / 377)

题目描述

给定

n 对正整数

a_i,b_i，请你求出每对数的最大公约数。

输入格式

第一行包含整数 n。

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

输出格式

输出共

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

输入输出样例

输入复制

2
3 6
4 6

输出复制

3
2

数据范围与提示

1 ≤ n ≤ 10⁵,

1 ≤ a_i,b_i≤ 2×10⁹

来源

AcWing-数学

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过377 / 157

标签 AcWing-数学

提交代码提交记录统计 Web Board

相关讨论

暂无讨论