1307: 深入浅出学算法002-求最大公约数

题目描述


求2个整数a、b(a>b)的最大公约数。

输入


多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入2个整数分别代表a和b

输出


对于每组测试数据输出1行,值为a和b的最大公约数

样例输入


2
18 12
6 5

样例输出


6
1

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,420 浏览
  • 轩爸 提出于 2019-08-02 22:04

相似问题