#include <bits/stdc++.h>
using namespace std;
int main() {
long long A, B;
cin >> A >> B;
int dem = 0;
for (int i = 1; i <= min (A,B); i++){
if (A % i == 0 and B % i == 0) {
dem++;
}
}
cout << dem;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWxvbmcgbG9uZyBBLCBCOwoJY2luID4+IEEgPj4gQjsKCWludCBkZW0gPSAwOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbWluIChBLEIpOyBpKyspewoJCWlmIChBICUgaSA9PSAwIGFuZCBCICUgaSA9PSAwKSB7CgkJCWRlbSsrOwoJCX0KCQkKCX0KCWNvdXQgPDwgZGVtOwoJCglyZXR1cm4gMDsKfQ==