方程ax+by=c的整数解及应用

方程ax+by=c的整数解及应用

1.算法7：求方程ax+by=c的整数解

procedureequation(a,b,c:longint;var x0,y0:longint);
var d,x,y:longint;
begin
d:=exgcd(a,b,x,y);
if c mod d>0 then
begin
  writeln('no answer');
  halt;
end else
begin
  x0:=x*(c div d);
  y0:=y*(c div d);
end;
end;