include

using namespace std;

int main()
{
int m,n,br;

cin>>m>>n;
br=0;
while(m>0){
if(n>m)swap(m,n);
br=br+m/n;
m=m%n;
}
cout<<br;
return 0;
}

2.nacin

include

using namespace std;
int main()

{
long long n,m,br=1;
cin>>n>>m;
while (n!=m)
{if (m>n)m=m-n;
else n=n-m;
br++;
}
cout<<c<<endl;
return 0;
}