#include
int GCD(int a, int b)
//辗转相除法求最大公约数
{
int t;
if (a {
t=a;
a=b;
b=t;
}
if (b==0) return(a);
else return(GCD(b, a%b));
}
int LCM(int a, int b)
{
return(a*b/GCD(a, b));
}
int main(void)
{
int a, b;
cin>>a>>b;
cout<
}
#include
using namespace std;
int main()
{
int m=0,n=0;
cout<
cin>>n>>m;
while(n>m)
{
cout<
cin>>n>>m;
}
int m1=m;
int n1=n;
int i=m%n;
while(i!=0)
{
m=n;
n=i;
i=m%n;
}
cout<
}