Cod sursa(job #2144983)

Utilizator SantimosSantimos Santimos Data 27 februarie 2018 00:39:12
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int t;
long long int aa,bb,cc;
long long int t1,t2,t3;

long long int EuclidExtins(long long int a, long long int b, long long int &x, long long int &y){
    if(b==0){
        x=1,y=0;
        return a;
    }
    else{
        long long int x0,y0,d;
        d=EuclidExtins(b,a%b,x0,y0);
        x=y0;
        y=x0-y0*(a / b);
        return d;
    }
}

int main(){
    f>>t;
    for(int i=1;i<=t;i++){
        f>>aa>>bb>>cc;
        t1=EuclidExtins(aa, bb, t2, t3);
        if(cc%t1)g<<"0 0"<<endl;
        else cout<<t2*(cc/t1)<<" "<<t3*(cc/t1)<<endl;
    }
return 0;
}