问题 B: 赛前的准备--提水问题

问题 B: 赛前的准备--提水问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 2331  解决: 526
[状态] [讨论版] [提交] [命题人:]
题目描述
为了欢迎大家的到来,让大家安心的比赛,志愿者们纷纷开始行动起来,机房的卫生毫无疑问还是要打扫一遍的。 机房里面有一个水缸和一个水桶,他们的容积分别是V1和V2,现在有一个很简单的问题需要你来回答一下。求最少需要多少次能把水缸灌满水,且在最少次数的情况下,求出最后一桶水的最小体积。
输入
第一行一个整数T表示数据组数(T <= 100)
对于每组样例只有一行包含两个正整数V1, V2,分别为水缸和水桶的容积。( 1 <= V1, V2 <= 1000000000 )

输出
对于每组样例输出一行包含两个正整数a, b,分别为把水缸灌满的最小次数和最小次数时最后一次水桶中水的最小体积。

样例输入 Copy
3
6 5
10 7
3 10
样例输出 Copy
2 1
2 3
1 3