Cod sursa(job #2414406)

Utilizator triscacezarTrisca Vicol Cezar triscacezar Data 24 aprilie 2019 16:00:32
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("euclid3.in");
ofstream g("euclid3.out");

int t,a,b,c;

void eucl(int a,int b,int &x,int &y){
    if(b==0){
        x=1;y=0;
        return ;
    }
    int X,Y;
    eucl(b,a%b,X,Y);
    x=Y,y=X-(a/b)*Y;
    return ;
}

int main()
{
    f>>t;
    for(;t;t--){
        f>>a>>b>>c;
        int gc=__gcd(a,b);
        a/=gc;b/=gc;
        if(c%gc!=0){
            g<<"0 0\n";
            continue;
        }c/=gc;
        int x,y;
        eucl(a,b,x,y);
        g<<x*c<<' '<<y*c<<'\n';
    }
    return 0;
}