#include<stdio.h>

int ab(long int n, long int k) {
	long int t;
	t = n % k;
	if (t == 0)
		return k;
	else
		return t;
}

int main(void) {
	long int N, K, p;
	scanf("%ld %ld", &N, &K);
	if (K > N)
		p = ab(K, N);
	else
		p = ab(N, K);
	printf("%ld", p);
	return 0;
}