import java.io.*;

public class Main {
  public static void main(String[] args) {
    try {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      String input = new String(in.readLine());
      String[] inputArr = input.split(" ");
      int x = Integer.parseInt(inputArr[0]);
      int y = Integer.parseInt(inputArr[1]);
      if ( x > y ) {
        int tmp = x;
        x = y;
        y = tmp;
       }
       while ( x > 0 ) {
         int tmp = x;
         x = y % x;
         y = tmp;
       }
       System.out.println(y);
    } catch( IOException e ) {
    }
  }
}
/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