编程题：h0118. 最大公约数

给定两个正整数，求它们的最大公约数。

### 输入格式:

有多组数据，每行为两个正整数，且不超过int可以表示的范围。

### 输出格式:

每行对应输出最大公约数。

### 输入样例:
in
4 8
8 6
200 300


### 输出样例:

out
4
2
100







答案：若无答案欢迎评论