import java.util.Scanner;
	class Uc{
		int r,x,y;
		Uc(int X,int Y){
			x=X;y=Y;
		}
		void swap(){
			r=x;x=y;y=r;
		}
		void gcd(){
			r=x;
			x=y;
			y=r%y;
		}
	}
public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		Uc u=new Uc(sc.nextInt(),sc.nextInt());;
		if(u.x<u.y) {
			u.swap();
		}
		while(u.y>0) {
			u.gcd();
		}
		System.out.println(u.x);
		sc.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