#include <iostream>
#include <cmath>
using namespace std;

 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int a, b;
    cin >> a >> b;
    int res = 0;
    
    while(a != b) {
        if(a > b) {
            swap(a, b);
        }
        int najgolem_delitel = 1;
        int koren = sqrt(a);
        for(int i = 2; i <= koren; i++) {
            if(a % i == 0) {
                najgolem_delitel = a / i;
                break;
            }
        }
        int kolku_pati = (b - a + najgolem_delitel - 1) / najgolem_delitel;
        b -= kolku_pati * najgolem_delitel;
        res += kolku_pati;
    }
    cout << res << endl;

    return 0;
}