Cod sursa(job #1912718)

Utilizator rnqftwcalina florin daniel rnqftw Data 8 martie 2017 10:19:52
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
 using namespace std;
int euclid(int a,int b,int&x,int&y)
 {
     if(b==0)
     {
         x=1;
         y=0;
         return a;
     }
     else{
     int d,x0,y0;
     d=euclid(b,a%b,x0,y0);
     x=y0;
     y=x0-a/b*y0;
     return d;
     }
 }
 int main()
 {

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

     int n;
     f1>>n;

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