#include <iostream>
using namespace std;
int main() {
int a, b, temp=0;
cin >> a >> b;
for (int i = 0; i < 100; ++i) {
if(a==b) {
temp++;
break;
}
while (a > b) {
a = a - b;
temp++;
}
while (a < b) {
b = b - a;
temp++;
}
}
cout << temp;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgYSwgYiwgdGVtcD0wOwogICAgY2luID4+IGEgPj4gYjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwOyArK2kpIHsKICAgICAgICBpZihhPT1iKSB7CiAgICAgICAgICAgIHRlbXArKzsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIHdoaWxlIChhID4gYikgewogICAgICAgICAgICBhID0gYSAtIGI7CiAgICAgICAgICAgIHRlbXArKzsKICAgICAgICB9CiAgICAgICAgd2hpbGUgKGEgPCBiKSB7CiAgICAgICAgICAgIGIgPSBiIC0gYTsKICAgICAgICAgICAgdGVtcCsrOwogICAgICAgIH0KICAgIH0KICAgIGNvdXQgPDwgdGVtcDsKfQ==