90

Помогите, пожаалуйста! Даны натуральные числа A и B. Найти их наименьшее общее…

27 февраля 2023

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

категория: информатика



69

Формула нахождения НОК двух чисел 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 <> 0) and (b <> 0) do if a >=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.

Знаете ответ?


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