Cod sursa(job #1551850)

Utilizator Vlad1111Sbengheci Vlad-Andrei Vlad1111 Data 16 decembrie 2015 19:23:58
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <cstdio>

using namespace std;

int n,a,b,c,k,l,d;

void al(int x,int y)
{
    if(y==0)
        d=x,k=1,l=0;
    else
    {
        al(y,x%y);
        int aux=l;
        l=k-l*(x/y);
        k=aux;
    }
}

int main()
{
    freopen("euclid3.in","r",stdin);
    freopen("euclid3.out","w",stdout);

    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d %d",&a,&b,&c);
        al(a,b);
        if((k*c)%d==0 && (l*c)%d==0)
            printf("%d %d\n",(k*c)/d,(l*c)/d);
        else printf("0 0\n");
    }
    return 0;
}