CF946B Weird Subtraction Process
题目描述
两个数 $a$ 和 $b$ 要对它们做以下操作:
1. 如果 $a=0$ 或 $b=0$ ，结束程序。否则执行第 $2$ 步。
2. 如果 $a\geq2b$ ，把 $a$ 变为 $a-2b$ ，并返回第 $1$ 步。否则执行第 $3$ 步。
3. 如果 $b\geq 2 a$ ，把 $b$ 变为 $b-2a$，并返回第 $1$ 步。否则结束程序。
你需要将 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$。
输入格式
一行包含两个整数 $a$ 和 $b$（$1 \leq a,b \leq 10^{18}$）。
输出格式
对 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$ 值，用空格隔开。
说明/提示
Explanations to the samples:
1. $ a=12 $ , $ b=5 $  $ a=2 $ , $ b=5 $  $ a=2 $ , $ b=1 $  $ a=0 $ , $ b=1 $ ;
2. $ a=31 $ , $ b=12 $  $ a=7 $ , $ b=12 $ .