Cod sursa(job #1255373)

Utilizator stiharus96Dovan Andrei Dorinel stiharus96 Data 4 noiembrie 2014 19:04:34
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
using namespace std;ifstream f("euclid3.in");ofstream g("euclid3.out");int a,b,y,x,c,d,n;int euclidext(int a, int b, int &x, int &y){int d,xp,yp;if(b==0){x=1;y=0;return a;}else{d=euclidext(b,a%b,xp,yp);x=yp;y=xp-(a/b)*yp;return d;}}
int main(){f>>n;for(int i=1;i<=n;i++){f>>a>>b>>c;d=euclidext(a,b,x,y);if(c%d!=0)g<<"0 0 \n";else g<<x*(c/d)<<" "<<y*(c/d)<<'\n';}return 0;}