Warning: Illegal string offset 'html' in /var/www/lvp37/data/www/lvp37.ru/cache/skin_cache/cacheid_1/skin_topic.php on line 909
НОД и НОК - олимпиадники-информатики

Перейти к содержимому


- - - - -

НОД и НОК


В этой теме нет ответов

#1 yanush

    Пользователь

  • Пользователи
  • PipPip
  • 22 сообщений

Отправлено 22 December 2011 - 09:06

Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.

Пример: для чисел 70 и 105 наибольший общий делитель равен 35.

Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел m или n не ноль.

var x,y:integer;
begin
readln(x,y);
while (x>0) and (y>0) do
if x>y then x:=x mod y
   	else y:=y mod x;
writeLn(x+y);
end.


Наиме́ньшее о́бщее кра́тное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n.

Пример: НОК(16, 20) = 80.

var x,y,s,a,b:integer;
begin
readln(x,y);
a:=x*y;
while (x>0) and (y>0) do
if x>y then x:=x mod y
   	else y:=y mod x;
s:=x+y;
b:=a div s;
writeln(B)/>;
end.






Количество пользователей, читающих эту тему: 1

0 пользователей, 1 гостей, 0 анононимных