В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
stikmanov
stikmanov
19.12.2020 22:25 •  Информатика

Впаскаль: цикл с предусловием а) найти наименьшее общее кратное двух заданных натуральных чисел. б) дано натуральное число. найти его наименьший делитель, отличный от 1. , !

Показать ответ
Ответ:
biryukovih
biryukovih
02.10.2020 09:57
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
0,0(0 оценок)
Ответ:
kamshatsabyr
kamshatsabyr
02.10.2020 09:57
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;
прощения, но мне уже нужно идти спать... а кто-нибудь другой вряд-ли
Если что, можете написать мне личное письмо, я на него постараюсь завтра ответить.
С уважением.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота