Cod sursa(job #2335715)

Utilizator Alex221Dumitru Alexandru Alex221 Data 4 februarie 2019 14:29:20
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int euclid(int a,int b,int &x, int &y)
{ if(b==0)
    { x=1;
      y=0;
      return a;
    }
  else
  { int x0,y0,d;
  x=y0;
     y=x0-(a/b)*y0;
     d=euclid(b,a%b,x0,y0);

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