【蓝桥杯每日一练：团团圆圆】

问题描述

小F拥有三堆石头，她希望能让所有石头堆数量一致。
为了达成这个目标，她可以进行0-∞次操作，每次选择两堆石头，假设原先的石头数量为a和b(a<b)，操作后两堆石头数量变为2a和b-a。
请问小F最终能达成目标吗？

【提示】

此类操作一般数次就能完成，因此可以用有限的循环

输入格式

三个整数，代表三堆石头数量。

输出格式

如果可以达成目标，输出"together"，否则输出"no way"。

输入样例

10 15 35

输出样例

together

代码

a,b,c=map(int,input().split())
X=(a+b+c)%3
if X==0:
    for i in range(100000):
        if a==b==c:
            print('together')
            break
        M=[]
        M.append(a)
        M.append(b)
        M.append(c)
        M.sort()
        a=M[2]-M[0]
        b=M[1]
        c=M[0]+M[0]
    if a!=b or b!=c or a!=c:
        print('no way')
else:
    print('no way')