#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;

    int brojac = 0;
    while(a != b) {
        if(a > b) {
            swap(a, b);
        }

        int sq = sqrt(a);
        int najgolem_delitel = 1;
        for(int i = 2; i <= sq; i++) {
            if(a % i == 0) {
                najgolem_delitel = a / i;
                break;
            }
        }
        int razlika = b - a;
        razlika /= najgolem_delitel;
        if((b - a) % najgolem_delitel != 0) {
            razlika++;
        }
        b -= razlika * najgolem_delitel;

        brojac += razlika;
    }

    cout << brojac << endl;
    return 0;
}