Наименьшее общее кратное (НОК) двух натуральных чисел – это наименьшее число, которое делится нацело на оба ис - Pascal
Формулировка задачи:
Здравствуйте,помогите пожалуйста написать код,спасибо.Наименьшее общее кратное (НОК) двух натуральных чисел – это наименьшее число, которое делится нацело на оба исходных числа. Напишите программу, которая вычисляет НОК двух чисел. Используйте функцию.
Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом – a и b .
Выходные данные
Программа должна вывести одно натуральное число: НОК заданных чисел.
Примеры
входные данные
14 21
выходные данные
42
Решение задачи: «Наименьшее общее кратное (НОК) двух натуральных чисел – это наименьшее число, которое делится нацело на оба ис»
textual
Листинг программы
var m,n,pr:word; begin read(m,n); pr:=m*n; while m<>n do begin if m>n then m:=m-n else n:=n-m end; write(pr div m) end.
Объяснение кода листинга программы
- Создание переменных:
m: число 1 типа word (целочисленный тип данных)n: число 2 типа wordpr: произведение чисел m и n типа word
- Присваивание значений переменным:
mиnзаписываются с клавиатуры
- Вычисление произведения чисел:
prприсваивается значение, равное произведениюmиn
- Цикл while:
- Пока
mне равноnвыполняется следующее:- Если
mбольшеn, тоmуменьшается наn - В противном случае
nуменьшается наm
- Если
- Пока
- Вывод результата:
- Выводится результат деления
prнаm(посколькуmиnстали равны, они оба являются делителями исходного произведения)
- Выводится результат деления