Cod sursa(job #789782)

Utilizator misinozzz zzz misino Data 19 septembrie 2012 11:09:36
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
long long x,y,t,a,b,c,d;
void euclid(long long a,long long b,long long &d,long long &x,long long &y)
{
    if(b==0)
    {
        d=a;
        x=1;
        y=0;
        return ;
    }

    long long x0,y0;
    euclid(b,a%b,d,x0,y0);
    x=y0;
    y=x0-(a/b)*y0;

}
int main()
{f>>t;
while(t)
{
    f>>a>>b>>c;
    euclid(a,b,d,x,y);
    if(c%d)
    g<<0<<' '<<0<<'\n';
    else
    g<<x*(c/d)<<' ' <<y*(c/d)<<'\n';
    --t;
}
    return 0;
}