[BFUACM]辗转相除法



描述

你听说过最大公约数吧！先给你两个数，请求出它们的最大公约数.开始吧！

输入

输入有多组。每一组两个整数a,b，其中a,b的范围在int之内哦。

输出

每一组输出占一行！

样例输入

2 3
24 36

样例输出

1
12

#include"iostream"
int f(int m,int n)
{
   if(n==0) return m;
   else return f(n,m%n);
}

int main()
{
    using namespace std;
    int a,b,c;
    while(scanf("%d %d",&a,&b)!=EOF)
    cout<<f(a,b)<<endl;
}