C++ :

#include<iostream>

#include<fstream>

#include<algorithm>

using namespace std;

long long a,b,s,sum;

int main()

{


   cin>>a>>b;                        

   while (a!=b && a!=0 && b!=0)     

   {

     s=a/b;                         

     sum+=s;                       

     a=a-b*s;                  

     swap(a,b);                  

   }

   cout<<sum;                        

   return 0;

}