题目描述

给你两个正整数N，M，你能帮我计算一下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