原题链接：

https://www.acwing.com/problem/content/description/3686/

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m;  cin>>n>>m;
    long long sum=0;
    while(1)
    {
        if(n==m)
        {
            sum++;
            break;
        }

        if(n>m)
        {
            n-=m;
            sum++;
        }
        else
        {
            m-=n;
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}