Pagini recente » Cod sursa (job #2734119) | Cod sursa (job #1010863) | Cod sursa (job #548805) | Clasament 26_februarie_simulare_oji_2024_clasele_11_12 | Cod sursa (job #2575049)
#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;
}