Программы

НОК и НОД (исходный код)

Наименьшим общим кратным (НОК) двух целых чисел является наименьшее натуральное число, которое делится на эти два числа без остатка. Наибольшим общим делителем (НОД) двух целых чисел называется наибольший из их общих делителей. Для нахождения наибольшего общего делителя (НОД) можно использовать алгоритм Евклида (способ «взаимного вычитания»). Наименьшее общие кратное, если извесен НОД чисел a и b, можно найти с помощью формулы: МОДУЛЬ(a * b)/НОД. В статье представлены реализации алгоритмов поиска НОК и НОД на разных языках программирования.

Реклама