import java.io.*;

class Main{
        static void sort(int[] A){
                if(A[0]<A[1]){
                        int t = A[0];
                        A[0] = A[1];
                        A[1] = t;
                }
        }
        public static void main(String[] args) throws IOException{
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                String s[] = br.readLine().split(" ");
                int A[] = {0, 0};

                for(int i=0; i<2; i++)
                        A[i] = Integer.parseInt(s[i]);
                sort(A);
                while((A[0]>1)&&A[1]!=0&&(A[0]!=A[0]%A[1])){
                        int t = A[0];
                        A[0] = A[1];
                        A[1] = t%A[1];
                        sort(A);
                }
                System.out.println(A[0]);
        }
}
/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