Впаскаль: цикл с предусловием а) найти наименьшее общее кратное двух заданных натуральных чисел. б) дано натуральное число. найти его наименьший делитель, отличный от 1. , !
1. Для нахождения НОД используем алгоритм Евклида.
var a, b, i: integer;
begin Write('Введите два натуральных числа '); Readln(a, b); while b <> 0 do begin a := a mod b; i := b; b := a; a := i end; Writeln('НОД этих чисел равен ', a) end.
Тестовое решение: Введите два натуральных числа 3264 1296 НОД этих чисел равен 48
2. Тут все намного проще, алгоритм очевиден.
var a, i: integer;
begin Write('Введите натуральное число '); Readln(a); i := 2; while (a mod i) <> 0 do i := i + 1; Writeln('Минимальный делитель равен ', i) end.
Тестовое решение: Введите натуральное число 187 Минимальный делитель равен 11
A) For i := 2 to min ( a, b ) do if ( a mod i = 0 ) and ( b mod i = 0 ) then begin write('НОД ( ', a, ' ', b, ' ) = ', i ); break; end; б) For i := 2 to n do if ( n mod i = 0 ) then begin write('НД ( ', n, ' ) = ', i ); break; end; прощения, но мне уже нужно идти спать... а кто-нибудь другой вряд-ли Если что, можете написать мне личное письмо, я на него постараюсь завтра ответить. С уважением.
var i,j,n:longint; f:boolean; begin writeln('Введите число'); readln(n); if n<2 then writeln('Простых делителей нет') else begin write('Число ',n,' ','= 1'); for i:=2 to n do if n mod i=0 then begin f:=true; j:=2; while f and(j<=round(sqrt(i/2)))do begin if i mod j=0 then f:=false else j:=j+1; end; if f then write('*',i); end; end; end.
Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.
Основные свойства алгоритмов:
Понятность для исполнителя Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов). Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Pезультативность — это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов. Массовость. Алгоpитм pешения задачи pазpабатывается в общем виде. Формы представления алгоритмов.
• словесная (записи на естественном языке); • графическая (изображения из графических символов); • псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке; • программная (тексты на языках программирования).
Словесный записи алгоритмов представляет собой описание последовательных этапов обработки данных.
var
a, b, i: integer;
begin
Write('Введите два натуральных числа '); Readln(a, b);
while b <> 0 do
begin
a := a mod b;
i := b; b := a; a := i
end;
Writeln('НОД этих чисел равен ', a)
end.
Тестовое решение:
Введите два натуральных числа 3264 1296
НОД этих чисел равен 48
2. Тут все намного проще, алгоритм очевиден.
var
a, i: integer;
begin
Write('Введите натуральное число '); Readln(a);
i := 2;
while (a mod i) <> 0 do i := i + 1;
Writeln('Минимальный делитель равен ', i)
end.
Тестовое решение:
Введите натуральное число 187
Минимальный делитель равен 11