Задачки в паскаль: Цикл с предусловиема) Отыскать меньшее общее кратное 2-ух данных
Задачки в паскаль: Цикл с предусловием
а) Отыскать меньшее общее кратное 2-ух данных естественных чисел.
б) Дано естественное число. Отыскать его наименьший делитель, хороший от 1.
Помогите , решить!!!
2 ответа
Денис Россеев
1. Для нахождения НОД используем метод Евклида.
var
a, b, i: integer;
begin
Write('Введите два естественных числа '); Readln(a, b);
while b lt;gt; 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) lt;gt; 0 do i := i + 1;
Writeln('Малый делитель равен ', i)
end.
Тестовое решение:
Введите естественное число 187
Малый делитель равен 11
var
a, b, i: integer;
begin
Write('Введите два естественных числа '); Readln(a, b);
while b lt;gt; 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) lt;gt; 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;
Прошу помилованья, но мне уже необходимо идти спать... а кто-нибудь иной вряд-ли поможет :(
Если что, сможете написать мне собственное письмо, я на него постараюсь завтра ответить.
С почтеньем.
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;
Прошу помилованья, но мне уже необходимо идти спать... а кто-нибудь иной вряд-ли поможет :(
Если что, сможете написать мне собственное письмо, я на него постараюсь завтра ответить.
С почтеньем.
Daniil
"мне теснее необходимо идти почивать... а кто-нибудь иной вряд-ли поможет :( " - какая вера в свою исключительность! )))))
Sanek Moldon
А основное - заместо цикла с предусловием применен цикл со счетчиком. Не разговаривая теснее о том, что в большинстве реализаций Паскаля функция min() отсутствует.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов