题解

#include<bits/stdc++.h>
using namespace std;

int main(){
	int a,b,s=0;
    cin >> a>>b;
    while(a>0&&b>0){
        s++;
        if(a>b)
            
            a=a-b;
        else
            b=b-a;
    }
    cout<<s;
    return 0;
}