#include<bits/stdc++.h>
using namespace std;
int main(){
    int m,n;
    cin >> m >> n;
    if(m<n) swap(m,n); 
    int count = 0;
    while(n!=m){
        m -= n;
        count++;
        if(m<n) swap(m,n);

    }
    count++;
    cout << count;
    
}