помогите, пожаалуйста!Даны естественные числа A и B. Отыскать их меньшее общее

помогите, пожаалуйста!

Даны натуральные числа A и B. Отыскать их наименьшее общее кратное, определив функцию для расчета наивеличайшего общего делителя 2-ух естественных чисел, используя алгоритм Евклида.

РЕШИТЬ В ПАСКАЛЕ БЕЗ ВСЯКИХ Трудных ПРОГРАММНЫХ ШТУЧЕК, Т.Е НА УРОВНЕ 10 КЛАССА!

спасибо:3*

Задать свой вопрос
1 ответ

 

 Формула нахождения НОК двух чисел  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.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт