Два числа называются взаимно простыми, если они не имеют общего натурального делителя, кроме 1. иными словами, их наибольший общий делитель равен 1. найдите количество шестизначных чисел, взаимно простых с числом 70.

Var j,n : longint; function check(a,b : longint) : boolean; var i : longint; begin   check: =true;   for i: =2 to b do if ((a mod i)=0) and ((b mod i)=0) then check: =false; end; begin   n: =0;   for j: =100000 to 999999 do if check(j,70) then inc(n);   writeln(n); end.

1 способ.

сначала переправляются мальчик и взрослый. потом этот же мальчик оотправляется обратно и переправляет второго взрослого. а затем мальчик возвращается, берёт второго мальчика, и они плывут на другой берег.2 способ.

сначала взрослый и мальчик переправляются через реку. обратно плывёт мужчина.  потом этот мужчина берёт второго мальчика и они вместе переправляются через реку. мальчик плывтобратно и вместе со вторым мужчиной переплывет на второй берег реки. вот и всё.

 

 

var

n: integer;

begin

readln(n);

case n mod 12 of

4: writeln('год крысы');

5: writeln('год коровы');

6: writeln('год тигра');

7: writeln('год зайца');

8: writeln('год дракона');

9: writeln('год змеи');

10: writeln('год лошади');

11: writeln('год овцы');

0: writeln('год обезьяны');

1: writeln('год петуха');

2: writeln('год собаки');

3: writeln('год свиньи');

end;

end.