наибольший общий делитель

В категории наибольший общий делитель размещена 1 запись.

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

4 апреля 2009

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

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

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