Вопрос по информатике:
Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу: А*В = НОД(А*В)*НОК(А, В). (по алгоритму Евклида на Паскале)
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 15.02.2016 20:59
- Информатика
- remove_red_eye 14562
- thumb_up 6
Ответы и объяснения 1
// PascalABC.NET 3.0, сборка 1139 от 10.01.2016
function NOD(a,b:integer):integer;
begin
while a b do
if a > b then a:=a-b
else b:=b-a;
NOD:=a
end;
begin
var a:=ReadInteger('A=');
var b:=ReadInteger('B=');
Writeln('HOK=',(a*b) div NOD(a,b))
end.
Тестовое решение:
A= 18
B= 42
HOK=126
- 16.02.2016 23:22
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.