#include <iostream>
using namespace std;
int fun(int n, int m)
{
	if (n == m)
		return 1;
	if (max(n, m) % min(n, m)==0)
		return max(n, m) / min(n, m);
	else
		return 1 + fun(max(n, m) - min(n, m), min(n, m));
}
int main()
{
	int n, m;
	cin >> n >> m;
	cout << fun(n, m) << endl;
}