内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:104
通过: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。