Cod sursa(job #1866534)

Utilizator rnqftwcalina florin daniel rnqftw Data 3 februarie 2017 11:41:16
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<fstream>
 using namespace std;

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

     ifstream f1("euclid3.in");
     ofstream f2("euclid3.out");

     int T,i;
     f1>>T;

     for(i=1;i<=T;i++)
     {
         int a,b,c;
         f1>>a>>b>>c;
         int x,y,d;
         euclid(a,b,x,y);
         if(c%d)
            f2<<"0 0";
         else
            f2<<x*(c/d)<<" "<<y*(c/d);
     }
 }