Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đó n (mét). Kangaroo chỉ có 2 cách di chuyển một là nhảy ngắn a (mét), hai là nhảy dài b (mét). Hỏi Kangaroo cần nhảy ít nhất bao nhiêu lần để đến được nhà bạn (phải nhảy vừa đủ không nhày quá nhà bạn).
(Với a, b, n nhập từ bàn phím. Không dùng chương trình con)
uses crt;
var a,b,n:longint;
min:word;
begin
clrscr;
readln(a,b,n);
min:=0;
while n mod b<>0 do
begin
n:=n-a;
inc(min);
end;
min:=min+(n div b);
writeln(min);
readln;
end.
uses crt;
var a,b,n,k,k1,m,t,d:longint;
begin
clrscr;
write(‘Nhap a,b,n: ‘);readln(a,b,n);
if a<b then begin t:=a; a:=b; b:=t; end;
m:=n;
repeat
inc(d,a);
if (d<=m)and((n-m) mod b=0) then begin k1:=d div a; k:=(m-a)div b; end;
m:=m-a;
until m<=0;
writeln(k1+k);
readln
end.