最大公約數

總時間限制: 

1000ms 

內存限制: 

65536kB

描述

給定兩個正整數，求它們的最大公約數。

輸入

有多組數據，每行為兩個正整數，且不超過int可以表示的范圍。

輸出

行對應輸出最大公約數。

樣例輸入

4 8
8 6
200 300

樣例輸出

4
2
100

提示

系統的測試文件中數據有很多組，因此同學們在程序里要寫循環讀取數據並判斷是否讀完文件的代碼。
如果不知道如何處理，可以參考下面的兩個模板：
C++這樣寫：

while(cin>>x>>y)
{
求x和y最大公約數的代碼
}

C這樣寫：

while(scanf(%x %y",&x,&y)!=EOF)
{
求x和y最大公約數的代碼
}

#include<stdio.h>
#include<iostream>
using namespace std;
int gcd(int m, int n)
{
  return n? gcd(n, m%n) : m;
}
int main() 
{
   int a,b;
  while(cin>>a>>b)
  {
   cout<<gcd(a,b)<<endl;
  }	  
    return 0;
} 

//g = gcd(a, b);
//printf("%d 0x%x 0%o\n", g, g, g);  分別輸出十進制、十六進制、八進制