#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, m;
ll res;
int D(int a, int b) { return b ? a / b : (int)1e9; }
void DFS2(int a, int b, int c, int d, int v) {
	res += max(0, min(D(n - a, b), D(m - c, d)) - v + 1);
	res += max(0, min(D(m - a, b), D(n - c, d)) - v + 1);
	for (int u = 1; ; u++) {
		int na = c + 2 * a * u, nb = d + 2 * b * u, nv = max(v, u);
		if (na + nb * nv > m || a + b * nv > n) break;
		DFS2(na, nb, a, b, nv);
	}
}
void DFS1(int a, int b, int v) {
	for (int u = 1; ; u++) {
		int na = b + 2 * u * a, nb = a, nv = max(v, u + 1);
		if (nb + 2 * na * nv > m || na > n) break;
		DFS1(na, nb, nv);
	}
	DFS2(b, 2 * a, a, 0, v);
}
int main() {
	scanf("%d%d", &n, &m);
	if (n > m) swap(n, m);
	DFS1(1, 0, 1);
	printf("%lld\n", res);
	return 0;
}