题目描述

给定两个正整数 $N$ 和 $M$，请计算它们的最大公约数。

例如，$4$ 和 $8$ 的最大公约数为 $4$。

输入格式

输入包含多组测试数据。

每组测试数据包含两个整数 $N$ 和 $M$，其中 $N,M>0$，且均在 int 范围内。

当输入 $N=0$ 且 $M=0$ 时，表示输入结束，该组数据不需要处理。

输出格式

对于每组测试数据，输出一行一个整数，表示 $N$ 和 $M$ 的最大公约数。

1 1
55 252
2512 522
4545 999
2565 354
255 11152
0 0

1
1
2
9
3
17

数据范围

对于所有测试数据，保证：

• $1 \le N,M \le 2^{31}-1$（结束标志 0 0 除外）。