Boring Game (10 分)

Luna准备玩一个无聊的游戏，初始时她有三个整数a,b,c。她将玩k轮游戏， 每一轮游戏中，她将按顺序做如下3步：

如果 a>b 则 a=a-b.
如果 b>c 则 b=b-c.
如果 c>a 则 c=c-a.
Luna想让你帮她计算k轮后a,b,c的值。

输入格式:
本题包含多组测试数据，第一行为一个整数T(1≤T≤10)，表示测试数据组数。对于每组测试数据，为4个整数a,b,c,k(1≤a,b,c≤10
6
,1≤k≤10
9
)，表示游戏开始时给定的3个整数以及游戏的轮数。

输出格式:
对于每组测试数据，输出3个整数表示游戏结束后a、b、c的值。

输入样例:
2
1 10 100 2
100 10 1 2
结尾无空行
输出样例:
1 10 98
81 8 1
结尾无空行

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
	cin>>n;
    int a,b,c,k;
	for(int i=0;i<n;i++){
		cin>>a>>b>>c>>k;
           while(k--){
			if(a>b) a=a-b;
            if(b>c) b=b-c;
            if(c>a) c=c-a;
            if(a==b&&b==c&&c==a) break;//如果相等的时候  会陷入死循环
		  }  
		cout<<a<<" "<<b<<" "<<c<<endl;
	}
    return 0;
}