Advertisement
Laster_Alex

Z9

Feb 16th, 2022
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.75 KB | None | 0 0
  1. function NOD(a, b: integer): integer;  // Простой алгоритм евклида.
  2.     begin
  3.         if a <> 0 then
  4.             NOD := NOD(b mod a, a)
  5.         else
  6.             NOD := b;
  7.     end;
  8.    
  9. function NOK(a, b: integer): integer;
  10.     begin
  11.         NOK := (a*b) div NOD(a, b);  // Это 2 пункт
  12.         // div для того, что бы не ругался паскаль на то, что получает не int
  13.     end;
  14.  
  15. var m, n: longint;
  16. begin
  17.     n := 1;  // Что бы самый первый n был равен m
  18.     read(m);
  19.     while m<>0 do begin  // 0 - Конец последовательности
  20.         n := NOK(n, m);  // Это 1 пункт
  21.         read(m);
  22.     end;        
  23.     writeln(n);
  24. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement