using System;

class c1704
{
  static int gcd(int x,int y)
  {
    int temp;
    if ( x<y )
      temp=x;
    else
      temp=y;
    while ((mod(x,temp) !=0) || (mod(y,temp) !=0))
      temp=temp-1;
    return temp;
  }

  static int mod(int x,int y)
  {
    return(x-((x/y)*y));
  }

  static int Main() 
  {
    int x ;
    int y ;
    int t ;
    string line;
    Console.WriteLine(" Type in two numbers, one per line");
    line=System.Console.ReadLine();
    x=int.Parse(line);
    line=System.Console.ReadLine();
    y=int.Parse(line);
    t=gcd(x,y);
    Console.WriteLine(" GCD is {0} ",t);
    return (0);
  }

}