题解

#include <bits/stdc++.h>
using namespace std;
const int N=1e7+10;
const int INF=0x3f3f3f3f;
int ans;
void Cut(int n,int m)
{
	if(n==m)
	{
		cout<<ans+1;
		return;
	}
	else if(n<m)
	{
		swap(n,m);
	}
	ans++;
	Cut(n-m,m);
}
int main()
{
	int n,m;
	cin>>n>>m;
	Cut(n,m);
	return 0;
}