Cod sursa(job #2068080)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 17 noiembrie 2017 10:10:15
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>

using namespace std;

ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
int t,a,b,c,x,y,d;
int euclid (int a,int b,int &x,int &y){
    if (b == 0){
        x = 1;
        y = 0;
        return a;
    }
    else{
        int xant,yant,d;
        d = euclid (b,a%b,xant,yant);
        x = yant;
        y = xant - (a/b)*yant;

        return d;
    }

}

int main (){

    fin>>t;
    for (;t--;){
        fin>>a>>b>>c;
        d = euclid (a,b,x,y);
        if (c%d != 0){
            fout<<"0 0\n";
        }
        else
            fout<<c/d*x<<" "<<c/d*y<<"\n";
    }


    return 0;
}