Cod sursa(job #421959)

Utilizator best4himGIgi ion best4him Data 21 martie 2010 21:35:12
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
// algoritmul lui euclid extins.cpp : Defines the entry point for the console application.
//


using namespace std;
#include<fstream>
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int long n,i,x,y,c,d,a,b;
int cmmdc(int long  a,int long b,int long &x,int long &y)
   { if(b==0)
       {
       x=1;y=0;return a;
       }
    int long x0,y0,D;
   D=cmmdc(b,a%b,x0,y0);
   x=y0;
   y=x0-(a/b)*y0;
   return D;
    }

int main()
{ 
	
	f>>n;
	
for(i=1;i<=n;i++)
       {
        f>>a>>b>>c;
        d=cmmdc(a,b,x,y);
       if(c%d)        g<<"0 0"<<"\n";
        else
            {
            x=c/d*x;
            y=c/d*y;
            g<<x<<" "<<y<<"\n";
            }
        }
f.close();
g.close();


	
	return 0;
}