Fractzii_ANDRU

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("fractzii.in");
ofstream fout("fractzii.out");
ll n, m, c, k;
ll cmmdc(ll a, ll b)
{
	if (a == 0)
        return b;
    return cmmdc(b%a, a);
}
int main()
{
    fin>>n>>m;
    c=cmmdc(n,m);
    n=n/c;
    m=m/c;

    while(n!=1 && m!=1)
    {
        if(n>m)
        {
            k=k+n/m;
            n=n%m;
        }
        else
        {
            k=k+m/n;
            m=m%n;
        }
    }
    k=k+m+n-1;
    fout<<k;
}