Cod sursa(job #369016)

Utilizator GotenAmza Catalin Goten Data 26 noiembrie 2009 21:12:51
Problema Algoritmul lui Euclid extins Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<fstream.h>

int eu(int a, int b, int &x, int &y)
{
 if(b==0)
  {
   x=1;
   y=0;
   return a;
   }
 int d,x0,y0;

 d=eu(b,a%b,x0,y0);
 x=y0;
 y=x0-(a/b)*y0;
 return d;
 }

int main()
{

 int n,i,a,b,c,x,y,d;
 ifstream f("euclid3.in");
 ofstream g("euclid3.out");
 f>>n;
 for(i=1;i<=n;i++)
 {
  f>>a>>b>>c;
  d=eu(a,b,x,y);
  if(c%d)g<<"0 0";
  else g<<(c/d)*x<<' '<<c/d*y<<'\n';
  }    
 return 0;
 }