помогите, пожаалуйста!Даны естественные числа A и B. Отыскать их меньшее общее
помогите, пожаалуйста!
Даны натуральные числа A и B. Отыскать их наименьшее общее кратное, определив функцию для расчета наивеличайшего общего делителя 2-ух естественных чисел, используя алгоритм Евклида.
РЕШИТЬ В ПАСКАЛЕ БЕЗ ВСЯКИХ Трудных ПРОГРАММНЫХ ШТУЧЕК, Т.Е НА УРОВНЕ 10 КЛАССА!
спасибо:3*
Задать свой вопрос
Формула нахождения НОК двух чисел A и B
1) НОК=(A*B) / НОД(A,B)
Program FindNOK;
Uses Crt;
var n,m,res,nok:integer;
function evklid( a, b: longint): longint;
begin
while (a lt;gt; 0) and (b lt;gt; 0) do
if a gt;= b then
a:= a mod b
else
b:= b mod a;
evklid:= a + b;
end;
begin
clrscr;
writeln('Введите A и B');
readln(M, N);
res:= (Evklid(n,m));
nok:= (m*n) div res;
writeln('NOK=',nok);
readkey;
end.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.
Разные вопросы.