题目链接

【题目描述】

两个数 $a$ 和 $b$ 要对它们做以下操作:

1. 如果 $a=0$ 或 $b=0$ ，结束程序。否则执行第 $2$ 步。

2. 如果 $a\geq2b$ ，把 $a$ 变为 $a-2b$ ，并返回第 $1$ 步。否则执行第 $3$ 步。

3. 如果 $b\geq a$ ，把 $b$ 变为 $b-2a$，并返回第 $1$ 步。否则结束程序。

你需要将 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$。

【输入格式】

一行包含两个整数 $a$ 和 $b$，$(1 \leq a,b \leq 10^{18})$。

【输出格式】

对 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$ 值，用空格隔开。

**【题目描述】**

两个数 $a$ 和 $b$ 要对它们做以下操作:

1. 如果 $a=0$ 或 $b=0$ ，结束程序。否则执行第 $2$ 步。

2. 如果 $a\geq2b$ ，把 $a$ 变为 $a-2b$ ，并返回第 $1$ 步。否则执行第 $3$ 步。

3. 如果 $b\geq a$ ，把 $b$ 变为 $b-2a$，并返回第 $1$ 步。否则结束程序。

你需要将 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$。

**【输入格式】**

一行包含两个整数 $a$ 和 $b$，$(1 \leq a,b \leq 10^{18})$。

【输出格式】

对 $a,b$ 持续进行操作直到结束程序，输出结束程序时的 $a,b$ 值，用空格隔开。