Pagini recente » Cod sursa (job #817565) | Cod sursa (job #2392276) | Cod sursa (job #753001) | Cod sursa (job #1664493) | Cod sursa (job #276916)
Cod sursa(job #276916)
#include<iostream.h>
#include<stdio.h>
int main ()
{unsigned long t,a,b,c,i,a1,b1;
int r,x,y,d;
FILE *f,*g;
f=fopen("euclid3.in","r");
g=fopen("euclid3.out","w");
fscanf(f,"%ld",&t);
for(i=1;i<=t;i++)
{
fscanf(f,"%ld%ld%ld",&a,&b,&c);
a1=a;b1=b;
do
{
r=a1%b1;
a1=b1;
b1=r;
}
while(r!=0);
d=a1;
if(c%d!=0)
fprintf(g,"%ld\n","0 0");
else
{
if(b==0)
{
d=a;
x=1;
y=0;
}
else
do
{
y=x-(a/b)*y;
x=y;
a=b;
b=a%b;
}
while(b!=0);
fprintf(g,"%ld %ld\n",x*(c/d),y*(c/d));
}
}
fclose(f);
fclose(g);
return 0;
}