84

Даны целые положительные числа A и B найдите их наименьшее общее…

bentley 03 апреля 2023

Даны целые положительные числа A и B найдите их наименьшее общее кратное НОК используя алгоритм Евклида: НОК (A,B)=НОК (B,A mod B), если B не равен 0; NOK (A; 0)=A

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

74

Сори в начале не понял, что нужен евклид, я исправился: uses crt; function NOD (m,n: integer): integer; beginIf m<>0 then NOD: =NOD (n mod m,m) else NOD: =n; end; function NOK (m,n: integer): integer; beginNOK: =(m div NOD (m,n)*n; end; var x,y: integer; beginclrscr; writeln ('Vvedite x y: '); readln (x,y); writeln (NOK (x,y); readln; end.

пользователи выбрали этот ответ лучшим

Знаете другой ответ?
Другие вопросы по информатике

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