Задание 1
Оформите линейный алгоритм в виде блок-схемы.
x = + b 3 – c 0
При a = 16, b = 2, c = 5
задание 2
Оформите разветвляющийся алгоритм в виде блок-схемы.
х > 0, если ДА то z 3 +2y, если НЕТ то y 2 -6z
при у = -8, z = 5

189 и 475 взаимно простые числа

числа 189 и 475 имеют только один общий делитель — число 1. такие числа называют взаимно простыми числами.

как найти наибольший общий делитель для 189 и 475

разложим на простые множители 189

189 = 3 • 3 • 3 • 7

разложим на простые множители 475

475 = 5 • 5 • 19

выберем одинаковые простые множители в обоих числах.

одинаковые простые множители отсутствуют

находим произведение одинаковых простых множителей и записываем ответ

нод (189; 475) = 1

нок (наименьшее общее кратное) 189 и 475

наименьшим общим кратным (нок) 189 и 475 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (189 и 475).

нок (189, 475) = 89775

частный случай!

189 и 475 взаимно простые числа

так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел.

нок (189, 475) = 189 • 475 = 89775

как найти наименьшее общее кратное для 189 и 475

разложим на простые множители 189

189 = 3 • 3 • 3 • 7

разложим на простые множители 475

475 = 5 • 5 • 19

выберем в разложении меньшего числа (189) множители, которые не вошли в разложение

3 , 3 , 3 , 7

добавим эти множители в разложение бóльшего числа

5 , 5 , 19 , 3 , 3 , 3 , 7

полученное произведение запишем в ответ.

нок (189, 475) = 5 • 5 • 19 • 3 • 3 • 3 • 7 = 89775

1.

program qq;

const n = 10;

var a: array[1..n] of integer;

i,k: integer;

begin

randomize;

for i: =1 to n do

begin

a[i]: =random(2001)+1000;

write(a[i],' ');

end;

writeln;

k: =0;

for i: =1 to n do

if a[i] mod 3 = 0 then k: =k+1;

writeln('количество элемениов кратных 3 - ', k);

readln;

end.

пример:

2296 2042 2463 2049 1081 2156 2977 1633 1054 1425  

количество элемениов кратных 3 - 3

2. определяется количество чисел, которые при делении на 10 остаток 8.

program qq;

const n = 10;

var a: array[1..n] of integer;

i,k: integer;

begin

randomize;

for i: =1 to n do

begin

a[i]: =random(2001)+1000;

write(a[i],' ');

end;

writeln;

k: =0;

for i: =1 to n do

if a[i] mod 10 = 8 then k: =k+1;

writeln('k = ', k);

readln;

end.

пример:

1887 1878 2568 1936 2508 2788 2050 1569 2906 1782  

k = 4