【NOIP】OpenJudge

#include<stdio.h>//雇佣兵

int main()
{
    int M,N,X,n,m,max=0;
    scanf("%d%d%d",&M,&N,&X);
    n=N;
    m=M;
    while(1)
    {
        M=M%n;
        N=N+(m/N);
        if(N>max)
            max=N;
        
        
        if(X-(m-M)>=0)
        {
            X=X-(m-M);
            M=m;
        }
        else break;
        n=N;
        m=M;
        
        }
    
    printf("%d
",max);
    return 0;
}