Cod sursa(job #1236510)

Utilizator valexVochescu Alexandru valex Data 2 octombrie 2014 00:37:22
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <cstdio>
using namespace std;

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

int main()
{
    freopen("euclid3.in","r",stdin);
    freopen("euclid3.out","w",stdout);
    int a,b,c,t,i;
    scanf("%d",&t);
    for (i=1;i<=t;i++)
    {
        scanf("%d %d %d",&a,&b,&c);
        int d, x, y;
        euclid(x,y,d,a,b);
        if (c%d)
            printf("0 0\n");
        else
            printf("%d %d\n", x*(c/d), y*(c/d));
    }
    return 0;
}