Cod sursa(job #2575049)

Utilizator vladcainamisirVlad Cainamisir vladcainamisir Data 6 martie 2020 11:22:22
Problema Algoritmul lui Euclid extins Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include<cstdio>
void euclid_extins(int a , int b , int &d , int &x , int &y)
{
    if(b == 0)
    {
        d = a;
        x = 1;
        y = 0;
        return;
    }
    int xprim = 0, yprim = 0 , q = a / b;
    euclid_extins(b ,  a % b , d , xprim , yprim);
    x = yprim;
    y = xprim - yprim * q;
}
int main()
{
    freopen("euclid3.in" , "r" , stdin);
    freopen("euclid3.out" , "w" , stdout);
    int tests , a , b , c , rez1 , rez2;
    scanf("%d" , &tests);
    for(int test = 1; test <= tests ; test ++)
    {
        rez1 = rez2 = 0;
        scanf("%d%d%d" , &a ,&b , &c);
        int d = 0;
        euclid_extins(a , b , d , rez1 , rez2);
        if(c % d != 0)
            printf("0 0\n");
        else
            printf("%d %d\n" , rez1 * c / d , rez2 * c / d);
    }
    return 0;
}