Напишите программу, которая выделяет в другой массив все элементы исходного массива, которые записываются - id1516857820201207 от Zeus029 07.12.2020 00:58

Question

Информатика: Напишите программу, которая выделяет в другой массив все элементы исходного массива, которые записываются трёхзначными числами в десятичной системе, делятся на K и не делятся на M . Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 N ≤ 10000 . В третьей строке через пробел записаны два числа – K ( 1 K ≤ N ) и M ( 1 ≤ M ≤ N ). Выходные данные Программа должна вывести в одну строчку все элементы построенного

Zeus029 · Accepted Answer

Думаю нет большой разницы между процедурой и функцией, просто функция куда удобнее.
Для нахождения нода используется алгоритм Эвклида

//PascalABC.Net

function NOD(A, B: integer): integer;
begin
    while A <> B do
        if A > B then A := A - B else B := B - A;
    NOD := A;
end;

procedure pNOD(A, B: integer; var NOD: integer);
begin
    while A <> B do
        if A > B then A := A - B else B := B - A;
    NOD := A;
end;

begin
    var a: Array of integer := (16, 32, 40, 64, 80, 128);
    var n := a[low(a)];
    for var i := low(a) to high(a) do
        pNOD(n, a[i], n);

    Writeln(n);
end.

MOGZ ответил