Pagini recente » Cod sursa (job #2784081) | Cod sursa (job #2248203) | Cod sursa (job #3233403) | Cod sursa (job #2529149) | Cod sursa (job #290491)
Cod sursa(job #290491)
var x,y,d,i,t,a,b,c:longint;
ok:boolean;
f,g:text;
function cmmdc(m,n:longint):longint;
begin
while m<>n do
begin
if m>n then
m:=m-n
else
n:=n-m;
end;
cmmdc:=n;
end;
BEGIN
assign(f,'euclid3.in');
reset(f);
assign(g,'euclid3.out');
rewrite(g);
readln(f,t);
for i:=1 to t do
begin
readln(f,a,b,c);
d:=cmmdc(a,b);
if c mod d<>0 then
writeln(g,0,' ',0)
else
Begin
a:=a div d;
b:=b div d;
c:=c div d;
x:=0;
while (c-a*x) mod b<>0 do
x:=x+1;
y:=(c-a*x) div b;
writeln(g,x,' ',y);
End;
end;
close(g);
close(f);
END.