Cod sursa(job #1495233)

Utilizator AthankHotnog Andrei-Theodor Athank Data 2 octombrie 2015 19:19:48
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int main()
{
    int a,b,c,x=0,copie_a,copie_b,t1,r;
    f>>a>>b>>c;
    copie_a=a; copie_b=b;
    while(copie_a!=copie_b)
    {
        if(copie_a>copie_b)
        {
            copie_a=copie_a-copie_b;
        }
        else
        {
            copie_b=copie_b-copie_a;
        }
    }
    if(c%copie_a!=0)
    {
        g<<"0 0";
    }
    else
    {
        while(true)
        {
            t1=a*x;
            r=c-t1;
            if(r%b==0)
            {
                g<<x<<" "<<r/b;
                break;
            }
            else
            {
                x++;
            }
        }
    }
    return 0;
}