import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner number = new Scanner(System.in);
		int a  = number.nextInt();
		int b  = number.nextInt();
		int c;

		if(a < b) {
			c = a;
			a = b;
			b = c;
		}
		do {
			c = b;
			b = a % b;
			a = c;
			if(b == 0) {
				b = a;
				break;
			}
		}while(a % b != 0);
		System.out.println(b);
	}
}


/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