Cod sursa(job #1227019)

Utilizator icansmileSmileSmile icansmile Data 9 septembrie 2014 12:37:23
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream f("euclid3.in",ios::in);
ofstream g("euclid3.out",ios::out);
int p( int a, int b, int &x, int &y)
{
     if(b==0)
     {
             
             x=1;
             y=0;
             return a;}
         int x0,y0,d;
         d=p(b,a%b,x0,y0);
         x=x0;
         y=x0-(a/b)*y0;
         return d;}
int main()
{
    int a,b,c,d,x,y,t,i;
    f>>t;
    for(i=1;i<=t;i++)
    {f>>a;
    f>>b;
    f>>c;
    d=p(a,b,x,y);
    if(c%d!=0)
    g<<0<<' '<<0;
    else
    g<<x*c/d<<' '<<y*c/d<<'\n';}
    return 0;}