#include <bits/stdc++.h>
using namespace std;

int main(){
    int a,b;
    while(cin>>a>>b){
        cout<<__gcd(a,b)<<endl;
    }
}

__gcd函数可以直接计算出结果，但是如果你想要自己写也是很简

单的，本人提供三种方法，辗转相除法，辗转相减法，穷举法

//辗转相除法
int measure(int x, int y)
{	
	int z = y;
	while(x%y!=0)
	{
		z = x%y;
		x = y;
		y = z;	
	}
	return z;
}

//辗转相减法
int measure(int x,int y)
{		
	while(x != y)
	{
		if(x>y)
		{
			x = x - y;
		}
		else 
		{
			y = y - x;
		}
	}
	return x;
}

//穷举法
int measure(int x,int y)
{
   	int temp = 0;
    for(temp = x ; ; temp-- )
    {
		if(x%temp == 0 && y%temp==0) 
	   		break; 
   	}
	return temp;
}