#include<iostream>
using namespace std;
int main(){
    int m,n;
    cin>>m>>n;
    int ans=0;
    while(1){
        if(m>n){
            if((m-n)/n>0){
                ans+=(m-n)/n;
                m-=(m-n)/n*n;
            }
            else{
                ans++;
                m-=n;
            }
        }
        else if(m<n){
            if((n-m)/m>0){
                ans+=(n-m)/m;
                n-=(n-m)/m*m;
            }
            else{
                ans++;
                n-=m;
            }
        }
        else{
            ans++;
            cout<<ans;
            return 0;
        }
    }
    return 0;
}