НОД

В категории НОД размещены 2 записи.

Найти наименьшее общее кратное (НОК), используя алгоритм НОД

16 ноября 2009

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

Продолжить чтение »

Поиск наибольшего общего делителя двух чисел (НОД)

4 апреля 2009

Если у вас возник вопрос, как найти наибольший общий делитель двух чисел (НОД), то эта статья именно для вас. Для решения этой задачи рассмотрим алгоритм Евклида для нахождения наибольшего общего делителя.

Задача на самом деле очень простая, нужно только разобраться в этом алгоритме. Этим мы и займемся.

Продолжить чтение »