Определить минимальное количество шагов, необходимых для того, чтобы в одном из сосудов получить заданный объем

#include <bits/stdc++.h>//"Я всегда пишу здесь очень  много библиотек в этой одной"
using namespace std;
long long a,b,c,x,y,i,d,k,k1,k2;
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);//"Ускорение по времени"
    cin>>a>>b>>c;
    x=0;
    y=0;
    d=(max(a,b)*3);
    if((c>a)&&(c>b)){cout<<"-1"<<'\n';return 0;}
    if((a%2==0)&&(b%2==0)&&(c%2!=0)){cout<<"-1"<<'\n';return 0;}
    if((a==b)&&(a==c)){cout<<"1"<<'\n';return 0;}
    k=0;
    for(i=0;i<d;i++)
    {
       if(((x==c)||(y==c))||((x==c)&&(y==c))){k1=k;break;}else
        {
            x+=a;k++;
            if(((x==c)||(y==c))||((x==c)&&(y==c))){k1=k;break;}else
                {
                    if(x>=y)
                    {
                       y=b;
                       x-=y;
                       k++;
                    }
                }
                if(((x==c)||(y==c))||((x==c)&&(y==c))){k1=k;break;}
        }
 
    }
    x=0;y=0;
    k=0;
    for(i=0;i<d;i++)
    {
       if(((x==c)||(y==c))||((x==c)&&(y==c))){k2=k;break;}else
        {
            y+=b;k++;
            if(((x==c)||(y==c))||((x==c)&&(y==c))){k2=k;break;}else
                {
                    if(x<=y)
                    {
                       x=a;
                       y-=x;
                       k++;
                    }
                }
                if(((x==c)||(y==c))||((x==c)&&(y==c))){k2=k;break;}
        }
    }
    if(k1==0)k1=1900000;
    if(k2==0)k2=1900000;
    k=min(k1,k2);
    if((k1==1900000)&&(k1==k2))cout<<"-1"<<'\n';else
    cout<<k<<'\n';
    return 0;
}