递归用着用着就出问题了，改用while时才发现问题，懒得改了

#include<iostream>//cin cout
#include<iomanip>//setprecision setw
#include<stdio.h>//scanf printf
#include<math.h>//ceil floor fabs sqrt round pow
#include<string>//string
#include<string.h>//memset
#include<sstream>//stringsream
#include<algorithm>//min max
using namespace std;
typedef long long ll;
int n,m,cnt;
int main(){
	cin>>n>>m;
	while(n&&m){
		if(n>m){
			cnt++;
			if(n==m)break;
			n-=m;
		}else if(n<m){
			cnt++;
			if(n==m)break;
			m-=n;
		}else {
			cnt++;
			break;
		}
	}
	cout<<cnt;
	return 0;
}