#include <iostream>
using namespace std;
int main() {
int a, b, temp = 0;
bool need = 1;
cin >> a >> b;
while (need) {
if (a >= b) {
temp = temp + a / b;
a = a%b;
}
else
{
temp = temp + b / a;
b = b%a;
}
if (a == 0 || b == 0) {
need = 0;
}
}
cout << temp;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgYSwgYiwgdGVtcCA9IDA7CiAgICBib29sIG5lZWQgPSAxOwogICAgY2luID4+IGEgPj4gYjsKICAgIHdoaWxlIChuZWVkKSB7CiAgICAgICAgaWYgKGEgPj0gYikgewogICAgICAgICAgICB0ZW1wID0gdGVtcCArIGEgLyBiOwogICAgICAgICAgICBhID0gYSViOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICB0ZW1wID0gdGVtcCArIGIgLyBhOwogICAgICAgICAgICBiID0gYiVhOwogICAgICAgIH0KICAgICAgICBpZiAoYSA9PSAwIHx8IGIgPT0gMCkgewogICAgICAgICAgICBuZWVkID0gMDsKICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IHRlbXA7CiAgICByZXR1cm4gMDsKfQ==