/*
#include<stdio.h>
int main()
{
char s[21],a[21]={},d[21]={};
int i;
gets(s);
for(i=0; i<strlen(s); i++)
{
a[i]=s[i]+2;
d[i]=(s[i]*7)%80+48;
}
printf("%s\n%s",a,d);
return 0;
}
/*
#include<stdio.h>
int main()
{
char s[51];
int i,n=0;
scanf("%s",s);
for(i=0; i<strlen(s); i++)
{
if(s[i]==s[i+1])
{
n=n+5;
}
else
{
n=n+10;
}
}
printf("%d",n);
}
/*
#include <stdio.h>
void f()
{
printf("hello");
}
int main()
{
f();
return 0;
}
/*
#include <stdio.h>
int f()
{
printf("123");
}
int main()
{
f();
return 0;
}
/*
#include <stdio.h>
char f()
{
printf("*");
}
int main()
{
f();
return 0;
}
/*
#include <stdio.h>
char f()
{
printf("**");
}
int main()
{
f();
return 0;
}
/*
#include <stdio.h>
char f()
{
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
/*
#include<stdio.h>
int f()
{
return 1;
}
int main()
{
printf("%d",f());
return 0;
}
/*
#include <stdio.h>
long long int f()
{
return -2147483649;
}
int main()
{
printf("%lld", f() );
return 0;
}
/*
#include<stdio.h>
float f()
{
return 3.14;
}
int main()
{
printf("%f",f());
return 0;
}
/*
#include <stdio.h>
int n;
char grade(int n)
{
if(90<=n&&n<=100)
{
return 'A';
}
else if(80<=n)
{
return 'B';
}
else if(70<=n)
{
return 'C';
}
else if(60<=n)
{
return 'D';
}
else
{
return 'F';
}
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
/*
#include <stdio.h>
long long int n;
long long int abs(long long int n)
{
if(n<0)
{
return -n;
}
else
{
return n;
}
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", abs(n));
return 0;
}
/*
#include <stdio.h>
long long int n,m;
long long int f(long long int n,long long int m)
{
if(n>m)
{
return n-m;
}
else
{
return m-n;
}
}
int main()
{
scanf("%lld%lld", &n, &m);
printf("%lld\n", f(n, m));
}
/*
#include <stdio.h>
int n, m;
int max(int n, int m)
{
if(n>m)
{
return n;
}
else
{
return m;
}
}
int main()
{
scanf("%d%d", &n, &m);
printf("%d\n", max(n, m));
}
/*/
#include <stdio.h>
int a, b;
int gcd(int a, int b)
{
int n,i;
if(a>b)
{
n=a;
}
else
{
n=b;
}
for(i=n; i>=1; i--)
{
if(a%i==0&&b%i==0)
{
return i;
}
}
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}