Pagini recente » Cod sursa (job #2543595) | Cod sursa (job #2035821) | Cod sursa (job #2052442) | Cod sursa (job #2777467) | Cod sursa (job #1551850)
#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;
}