Что такое Nod и в чем его смысл?

@fraddy · Регистрация: 24.01.2011

Студворк — интернет-сервис помощи студентам

@flatgad · 25.01.2011, 02:38

Может это Наибольший Общий Делитель?

@fraddy · 25.01.2011, 02:53 **[ТС]**

flatgad, гениально

Это как бы функция, так?

@flatgad · 25.01.2011, 02:56

Сообщение от fraddy

flatgad, гениально

Это как бы функция, так?

введи в гугле НОД С++ оно тебе покажет даже реализацию

@fraddy · 25.01.2011, 03:00 **[ТС]**

Спасибо! У меня, если честно, каша в голове от этого С++

@flatgad · 25.01.2011, 03:03

Сообщение от fraddy

Спасибо! У меня, если честно, каша в голове от этого С++

Так ложись спать завтра будешь думать

а завтра почитай тут на форуме https://www.cyberforum.ru/cpp-... 93914.html думаю поможет

@fraddy · 25.01.2011, 03:14 **[ТС]**

завтра сессию сдавать...уже не помню, что такое "спать" :cofee2:

Еще раз спасибо

silent_1991 · 25.01.2011, 09:35

Сообщение от fraddy

Это как бы функция, так?

Нет. Это как-бы алгоритм, который был придуман Евклидом тогда, когда ещё ни о каких функциях понятия не имели.

@fasked · 25.01.2011, 14:38

silent_1991, если уж на то пошло, то НОД - это никак не алгоритм, а всего лишь число

silent_1991 · 25.01.2011, 14:40

Не по теме:

fasked, ну это да, но вы-то меня поняли)))

@no0ker · 25.01.2011, 18:38

кстати, помимо алгоритма Евклида есть и другие алгоритмы нахождения НОД.
мне вот нравится вот такой

C
1
2
3
4
5
6
int nod(int a, int b){
while(a*b!=0){
a>b?a%=b:b%=a;
}
return a+b;
}

@asics · 25.01.2011, 19:09

Сообщение от fraddy

Что такое Nod и в чем его смысл?

http://ru.wikipedia.org/wiki/%... 0%BB%D1%8C

@no0ker · 25.01.2011, 19:42

тогда уж тут искать надо. =)

@Mayonez · 25.01.2011, 20:44

Не по теме:

Сообщение от fraddy

Что такое Nod и в чем его смысл?

Антивирус компании ESET
Смысл в защите компьютера от вирусов :D

Добавлено через 2 минуты

Сообщение от no0ker

кстати, помимо алгоритма Евклида есть и другие алгоритмы нахождения НОД.

Это и есть алгоритм Евклида

@Alexanches · 25.01.2011, 23:19

кстати Нод это даже не обязателно число а может быть и какой нибудь полином О_о))

@flatgad · 26.01.2011, 01:29

Сообщение от Alexanches

кстати Нод это даже не обязателно число а может быть и какой нибудь полином О_о))

Или матрица

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@fraddy 0 / 0 / 0 Регистрация: 24.01.2011 Сообщений: 9

	Что такое Nod и в чем его смысл? 25.01.2011, 02:32. Показов 4906. Ответов 15 Метки нет (Все метки) Что такое Nod и в чем его смысл? 0

@flatgad geJI<\|>eP 188 / 187 / 19 Регистрация: 22.07.2010 Сообщений: 735
	25.01.2011, 02:38
	Может это Наибольший Общий Делитель? 1

@fraddy 0 / 0 / 0 Регистрация: 24.01.2011 Сообщений: 9
	25.01.2011, 02:53 [ТС]
	flatgad, гениально Это как бы функция, так? 0

@fraddy 0 / 0 / 0 Регистрация: 24.01.2011 Сообщений: 9
	25.01.2011, 03:00 [ТС]
	Спасибо! У меня, если честно, каша в голове от этого С++ 0

@fraddy 0 / 0 / 0 Регистрация: 24.01.2011 Сообщений: 9
	25.01.2011, 03:14 [ТС]
	завтра сессию сдавать...уже не помню, что такое "спать" :cofee2: Еще раз спасибо 0

@fasked 5045 / 2624 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 5
	25.01.2011, 14:38
	silent_1991, если уж на то пошло, то НОД - это никак не алгоритм, а всего лишь число 0

silent_1991
	25.01.2011, 14:40
	Не по теме: fasked, ну это да, но вы-то меня поняли))) 0

@no0ker 101 / 88 / 7 Регистрация: 17.12.2010 Сообщений: 416
	25.01.2011, 19:42
	тогда уж тут искать надо. =) 0

@Alexanches 86 / 7 / 2 Регистрация: 04.06.2010 Сообщений: 80
	25.01.2011, 23:19
	кстати Нод это даже не обязателно число а может быть и какой нибудь полином О_о)) 0