Cod sursa(job #1179186)

Utilizator andi12Draghici Andrei andi12 Data 28 aprilie 2014 10:21:42
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <cstdio>

using namespace std;

FILE *in,*out;

void ee(int a,int b,int &x,int &y,int &d)
{
    if(b==0)
    {
        x=1;
        y=0;
        d=a;
        return ;
    }
    int q=a/b,x1,y1;
    ee(b,a-q*b,x1,y1,d);
    x=y1;
    y=x1-q*y1;
}
int main()
{
    in=fopen("euclid3.in","r");
    out=fopen("euclid3.out","w");
    int n,t,a,b,d,i,div,x,y,c;
    fscanf(in,"%d",&t);
    for(i=1;i<=t;i++)
    {
        fscanf(in,"%d%d%d",&a,&b,&c);
        ee(a,b,x,y,div);
        if(c%div!=0)
            fprintf(out,"0 0\n");
        else
            fprintf(out,"%d %d\n",c/div*x,c/div*y);
    }
    return 0;
}