1760: [NewOJ Contest 7] 操作数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:100 通过:32

题目描述

对于两个数字a和b,每一步操作为:
  • 如果a大于b,那么a = a - b
  • 如果b大于a,那么b = b - a
  • 如果a等于b,任选上述两种的一种
输出使得a=0或者b=0的操作数。

输入格式

输入存在T组测试数据,T不超过1000。
对于每组测试数据输入一行,包含两个整数a,b。(0≤a,b≤10^9)。
存在10%的数据,a,b不超过100。
存在30%的数据,a,b不超过10000。
存在100%的数据,a,b不超过10^9。

输出格式

对于每组测试数据输出一行表示答案。

输入样例 复制

2
2 3
10 10

输出样例 复制

3
1