1055. 欧几里德

输入格式

测试含多组测试数据。

每组测试数据只含一行，这一行包含两个整数 $a,b$ $(0<a,b\le 2^{31})$.

输出格式

对于每组测试数据，输出一行，包含一整数 $c$，表示 $a$ 和 $b$ 的最大公约数。