с помощью алгоритма Евклида найти НОД чисел 108 и 360
5-9 класс
|
НОД будет 36.
Внизу прикрепил скриншот с алгоритмом Евклида. Если нужно, могу написать код программы или сразу готовую программу могу сбросить)
Другие вопросы из категории
А) R2D2, Б) киборг, В) android, Г) T1000.
помогите пожалуйста,сегодня нужно
растровое изображение имело палитру 2 цвета. В процессе его преобразования
информационный объём увеличился в 8 раз. Сколько цветов стало в палитре?
ПОМОГИТЕ ПОЖАЛУЙСТА!КАК ПРАВИЛЬНО ОФОРМИТЬ И РЕШИТЬ?
Читайте также
Что не так в коде? Надо найти НОК трёх чисел через алгоритм Евклида.
Тест: числа 4,6,18, ответ 36.
Код:
Program No4;
var a,b,c:integer;
{----------АЛГОРИТМ ЕВКЛИДА----------}
function evc (a,b:integer):integer;
var m,m1,m2,z:integer;
begin
z:=0;
//определение большего числа
if a=b then evc:=a else
begin
if a>b then
begin
///m1 - большее число из двух, m2 - меньшее.
m1:=a;
m2:=b;
end
else
begin
m1:=b;
m2:=a;
end;
//определение большего числа - готово
repeat
m:=m1 mod m2; ///Большее число делим на меньшее;
if m=0 then z:=m2 ///Если делится - то НОД есть меньшее число;
else begin ///Иначе меняем большее на меньшее,а меньшее - на остаток от деления (по Евклиду).
m1:=m2;
m2:=m;
end
until z<>0;///Повторяем, пока НОД не появится.
evc:=z;
end;
end;
{---------/АЛГОРИТМ ЕВКЛИДА----------}
{----------АЛГОРИТМ НОК----------}
function znam (a, b, c:integer):integer;
var Nabc,Nab:integer;
begin
Nab:=evc (a,b); ///НОД (а.b) - это результат алгоритма Евклида для чисел А и B:
Nabc:=evc (c, Nab); ///НОД (С,Nab) - это результат алгоритма Евклида для чисел С и Nab:
znam:=a*b*c div Nabc; ///НОК = ПРОИЗВ. ЧИСЕЛ / НОД
end;
{----------АЛГОРИТМ НОК----------}
begin
readln (a,b,c);
writeln (znam (a,b,c));
end.
Заранее спасибо.
15, -20,
25, …
Использовать цикл for и условие в нём.
Задача 2.Найти сумму чисел от 1 до 100, кратных 7. Кратность находим при помощи операции mod
Постарайтесь обойтись при помощи наименьшего числа взвешиваний.
2) составить программу нахождения чисел от 10 до 99 сумма квадратов которых кратна 13 (mod=0)
3) найти сумму всех целых нечетных чисел меньших 100
4) найти сумму чисел в диапазоне от A до B кратных четырём. Числа А и В вводятся с клавы.
5) Найти все натуральный делители натурального числа n
1)Найти сумму чисел от 1 до 10
2)Найти сумму чётных чисел от 2 до 30
3)Найти сумму нечётных чисел от 1 до 30
4)Найти произведение чисел от 1 до 10
5)Найти произведение чётных чисел от 10 до 20