Cod sursa(job #2335727)

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

int main()
{ int n,a,b,c;
  long x,y,d;
    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<<" "<<0<<'\n';
    else
        g<<x*c/d<<" "<<y*c/d<<'\n';
  }
    return 0;
}