Составьте пожалуйста программу определения наименьшего общего делителя двух натуральных чисел
Составьте пожалуйста программу определения наименьшего общего делителя двух натуральных чисел
Ответ(ы) на вопрос:
program a1;
var m,n,p:longint;
begin
readln(m,n);
p:= m*n;
while m <> n do
begin
if m>n then begin
m:=m-n
end
else
begin
n:=n-m;
end
end;
writeln(p div m);
end.
Не нашли ответ?
Похожие вопросы