#include <stdio.h>
int main()
{
 	int a, b, i, nzv = 0;
 	scanf("%d %d", &a, &b);

 	for (i = 2; i <= a; i++) {
	    if ((a % i) == 0 && (b % i) == 0) {
	        nzv = i;
 	    }
	}
	printf("Najmanji zajednicki visekratnik: %d\n", nzv);
	
 	getche();
 	return 0;
}