public class Main{
  public void run(java.io.InputStream in, java.io.PrintStream out){
    java.util.Scanner sc = new java.util.Scanner(in);
/*answer*/
    int x, y;
    int tmp;

    x = sc.nextInt();
    y = sc.nextInt();

    for(;;){
      if(x < y){
        tmp = x;
        x = y;
        y = tmp;
      }
      tmp = y;
      y = x % y;
      x = tmp;
      if(x == 0 || y == 0){
        System.out.println(x + y);
        break;
      }
    }
/*fin*/
    sc.close();
  }
  public static void main(String[] args){
    (new Main()).run(System.in, System.out);
  }
}
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz