Cod sursa(job #2487609)

Utilizator blackmanta45Andrei blackmanta45 Data 4 noiembrie 2019 23:36:04
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
long long x,y,a,b,c,n,d,i,u=1,U,v,V=1,r,cat;


int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>a>>b>>c;
        x=y=d=0;
        if(b>a)
            swap(a,b);
        while(b!=0){
            r=a%b;
            cat=a/b;
            a=b;
            b=r;
            if(b==0)
                break;
            r=u;
            u=U;
            U=r-cat*U;

            r=v;
            v=V;
            V=r-cat*v;
        }
        if(c%a==0 && a!=1)
            fout<<U*c/a<<" "<<V*c/a<<"\n";
        else fout<<0<<" "<<0<<"\n";
    }
}