Cod sursa(job #1194934)

Utilizator cristibogdanPatrascu Cristian cristibogdan Data 5 iunie 2014 13:20:34
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <fstream>

using namespace std;
ifstream f("euclid.in");
ofstream g("euclid.out");
int n ,a,b,i,x,y,d,c,q,r;
void euclid(int u, int v, int &j, int &x, int &y)
{
    if (v == 0) {
        j = u;
        x = 1;
        y = 0;
    }
    else {
        int x0, y0;
        euclid(v, u % v, j, x0, y0);
        x = y0;
        y = x0 - (u / v) * y0;}
        }
int main()
{f>>n;
for(i=1;i<=n;i++){
    f>>a>>b>>c;
    x=a;y=b;
        while(y){
            d=x%y;
            x=y;
            y=d;}
        if(c%x!=0){
            g<<0<<" "<<0;
            g<<'\n';}
        else{

            euclid (a,b,x,q,r);
        g<<q*(c/x)<<" "<<r*(c/x)<<'\n';}
        }


    return 0;
}