import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
	    int a = in.nextInt();
	    int b = in.nextInt();
	    int gsd = 1;
	    if (a>b) {
		    while (a%b !=0)
		    {
		    	int aim = b;
		        b=a%aim;
		        a=aim;
			    gsd=b;
		    }
		    System.out.println(gsd);
	    }
	    else if (a<b) {
	    	while (b%a !=0) {
	    		int aim = a;
	    	    a=b%aim;
	    	    b=aim;
			    gsd=a;
	    	}
	    	System.out.println(gsd);
	    }
	    else {
	    	System.out.println(a);
	    }
	    in.close();
	}
}

/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