// ALDS1_1_B Greatest Common Divisor
import java.io.*;

class Main {
   public static void main(String[] args) {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

      try {
         String[] input = br.readLine().split(" ");
         int x = Integer.parseInt(input[0]);
         int y = Integer.parseInt(input[1]);
         System.out.println(gcd(x, y));
      }
      catch (Exception e) {
         e.printStackTrace();
      }
   }
   static int gcd(int x, int y) {
      int r;
      if (x <= y) swap(x, y);
      while (y > 0) {
         r = x % y;
         x = y;
         y = r;
      }
      return x;
   }
   static void swap(int x, int y) {
      int work;
      work = x;
      x = y;
      y = work;
   }
}
/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