Cod sursa(job #948542)

Utilizator manutrutaEmanuel Truta manutruta Data 10 mai 2013 21:31:05
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
#include <iostream>
using namespace std;

ifstream f("euclid3.in");
ofstream g("euclid3.out");

int a,b,x,y,d,n;

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


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



    f.close();
    g.close();
    return 0;
}