#include <iostream>
using namespace std ;
main()
{
      int a , m, b ;
      cin>>a>>b ;
      int min=a ;
      if (b<min)
      min=b ;
      for (int i=1 ; i<=min ; i++)
      if (a%i==0 && b%i==0)
      m=i ;
      cout<<m<< endl ;
      system("pause") ;
      return 0 ;
      }