Даны два числа А и В(положительные). Составить алгоритм нахождения: а) наименьшего общего делителя; б) наименьшего общего кратного. напишите на паскале пожалуйста

Даны два числа А и В(положительные). Составить алгоритм нахождения: а) наименьшего общего делителя; б) наименьшего общего кратного. напишите на паскале пожалуйста
Гость
Ответ(ы) на вопрос:
Гость
НОД будем находить при помощи Эвклидового алгоритма, а НОК - по формуле: [latex]lcm(a;b)=\frac{|a \times b|}{\gcd(a;b)}[/latex]. program nod_nok; var   a, b, g: integer;   l: real; function Gcd(a, b: integer): integer; var   t: integer; begin   while b <> 0 do   begin     t := b;     b := a mod b;     a := t;   end;   Gcd := a; end; function Lcm(a, b, gcd: integer): real; begin   Lcm := Abs( a * b ) / gcd; end; begin   write('a = ');   readln(a);   write('b = ');   readln(b);   g := Gcd(a, b);   writeln('НОД: ', g);   l := Lcm(a, b, g);   writeln('НОК: ', l:1:0); end.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы