#include <iostream>
#include <algorithm>

int main() {
	long long m, n;
	long long count = 0;

	std::cin >> m >> n;

	while (m != n) {
		if (m < n) {
			std::swap(m, n);
		} else {
			m -= n;
		}
		count++;
	}

	std::cout << count << std::endl;

	return 0;
}