Наименьшее общее кратное

Материал из Циклопедии
Перейти к: навигация, поиск
Наименьшее общее кратное // KhanAcademyRussian [4:52]

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

[править] Обозначения

Введём обозначения:

a — первое натуральное число;

b — второе натуральное число;

n — наименьшее общее кратное чисел a и b, обозначается НОК(a, b).

[править] Алгоритм НОК

 → Алгоритм Евклида

Входные данные: a; b.

  1. c = a; d = b
  2. Если c > d, то c = c − d.
  3. Если c < d, то d = d − c.
  4. Если c > d, то идти к 2.
  5. n = ab/c

Выходные данные: n.

  • Заметим, что НОК(a, b)=ab/НОД(a, b)

[править] Другие алгоритмы

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты