#include <iostream>
#include <string>
using namespace std;
long long gcd(long long a, long long b) {
if (!b) {
return a;
}
else {
return gcd(b, a%b);
}
}
int main() {
string s;
getline(cin,s);
long long a, b = 0;
cin >> a;
for (int i = 0; s[i] != '\0'; i++) {
b = (b * 10 + s[i] - '0') % a;
}
cout << gcd(b, a);
return 0;
}