Cod sursa(job #527978)

Utilizator Tyler_DylanDilanyan Arman Tyler_Dylan Data 1 februarie 2011 17:41:35
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>
using namespace std;
int T,x,y,d;

void euclid(int a, int b, int &d, int &x, int &y)
{
     if (b == 0){
        d=a;
        x=1;
        y=0;
     } 
     else 
     {
           int x0, y0;
           euclid(b, a%b, d, x0, y0);
           x=y0;
           y=x0 -(a/b)*y0;
     }
}

int main()
{
    ifstream f("date.in");
    ofstream g("date.out");
    int a,b,c,i;
    f>>T;
       for(i=1; i<=T; i++){
                f>>a>>b>>c;
                euclid(a,b,d,x,y);
                if (c%d ==0)
                   g << x*(c/d) << " " << y*(c/d) <<"\n";
                else
                   g << " 0 0\n";
       }
    f.close(); g.close();
}