Сегодня мы поговорим о наименьшем общем кратном (НОК) двух чисел и как его найти. НОК – это целое число, которое делится на два любых целых числа. Например, даны два числа 2 и 3, НОК этих чисел равен 6, т.е. число 6 делится и на 2 и на 3.
Чтобы написать данную программу на C# будем использовать ко всему прочему алгоритм Евклида нахождение НОД. Лучше всего реализовать алгоритм в рекурсивной функции.
НОД
В категории НОД размещены 2 записи.
Найти наименьшее общее кратное (НОК), используя алгоритм НОД
Поиск наибольшего общего делителя двух чисел (НОД)
Если у вас возник вопрос, как найти наибольший общий делитель двух чисел (НОД), то эта статья именно для вас. Для решения этой задачи рассмотрим алгоритм Евклида для нахождения наибольшего общего делителя.
Задача на самом деле очень простая, нужно только разобраться в этом алгоритме. Этим мы и займемся.
