#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long x, k;
    cin >> x >> k;
    cout << k / __gcd(x, k);
}