Опубликовано 03.01.2018 по предмету Информатика от Гость

Написать программу для нахождения а) НОД, б) НОК двух натуральных чисел а, b.

Ответ оставил Гость

Program gt1;
var m,n,q,r,t:longint;
begin
read(m,n);
t:=m*n;
r:=1;
while r<>0 do
begin
q:=m div n;
r:=m mod n;
if (r<>0)then begin
m:=n;
n:=r;
end;
end;
t:=t div n;
write(n, ,t);
end.
t-НОК
n-получившиеся НОД

Не нашел нужный ответ?

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы
Самые новые вопросы