题解

#include<iostream>
using namespace std;
int main(){
    int a,b,x=0;
    cin>>a>>b;
    while(a>0&&b>0){
        if(a>b){
            a-=b;
        }else{
            b-=a;
        }
        x++;
    }
    cout<<x;
    return 0;
}