Pagini recente » Cod sursa (job #1595154) | Cod sursa (job #1132646) | Cod sursa (job #247206) | Cod sursa (job #1054273) | Cod sursa (job #2026734)
#include <stdio.h>
struct triplet{
int d;
int x;
int y;
} trip;
void euclid(int a, int b)
{
if (b == 0) {
trip.d=a;
trip.x=1;
trip.y=0;
}
else {
euclid(b,a%b);
int x = trip.y;
trip.y=trip.x-(a/b)*trip.y;
trip.x =x;
}
}
int main() {
int t;
int a,b,c;
freopen("euclid3.in","r", stdin);
freopen("euclid3.out", "w", stdout);
scanf("%d",&t);
for(int i=0;i<t;i++)
{
scanf("%d %d %d", &a,&b,&c);
euclid(a,b);
if(c%trip.d==0)
printf("%d %d\n",trip.x*(c/trip.d),trip.y*(c/trip.d));
else
printf("0 0\n");
}
return 0;
}