import java.util.Scanner;

public class Main {
	public static int gcd(int n,int r){
		return r==0?n:gcd(r,n%r);
	}

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		System.out.println(gcd(a,b));
	}
}