#include <iostream>
#include <algorithm>
int main() {
int n, m;
std::cin >> n >> m;
int res = 0;
while (n && m) {
if (n > m) res += n / m, n %= m;
else res += m / n, m %= n;
}
std::cout << res << '\n';
return 0;
}