https://camokathomelab.servebeer.com/mediawiki/api.php?action=feedcontributions&feedformat=atom&user=94.232.111.255wiki12 - Вклад [ru]2026-07-16T23:03:34ZВкладMediaWiki 1.45.3https://camokathomelab.servebeer.com/mediawiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B9_%D0%BE%D0%B1%D1%89%D0%B8%D0%B9_%D0%B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C&diff=9471Обсуждение:Наибольший общий делитель2017-06-26T04:26:05Z<p>94.232.111.255: /* А зачем нужен НОД? */</p>
<hr />
<div>{{Статья проекта Математика|важность= |уровень= }}<br />
<br />
<br />
== НОК ==<br />
Я добавил Наименьшее общее кратное, это нужно сделать хотя бы на время, пока статья не примет нормальный вид, потом можно будет легко их разрезать (если потребуется). [[Участник:Tosha|Tosha]] 02:29, 12 Окт 2004 (UTC)<br />
:Странно, что с НОК стоит редирект на НОД.--[[Участник:Nxx|Nxx]] 08:33, 20 марта 2006 (UTC)<br />
<br />
== Обозначения ==<br />
Есть некоторые ошибки. На НОД делятся числа m и n, а вот НОК делится на эти числа (делимое/делитель=частное)<br />
<br />
В 6 классе учат НОК и НОД<br />
<br />
ээ, может я чего-то недопонимаю, НО:<br />
1) Делимое-это то число, которое делят<br />
2) Делитель-это то, на что делят; а частное это результат<br />
3) Почему тогда d | m и d | n? может наоборот? [[User:WhatTheFunny|WhatTheFunny]] 17:27, 18 июня 2009 (UTC)WhatTheFunny<br />
* Наверно, Вы путаете обозначения <math>d | n</math> и <math>d\ \vdots\ n</math>. Первое означает, что ''n'' делится на ''d'', второе — наоборот, ''d'' делится на ''n''. --[[User:Mousy|Мышонок]] 20:42, 18 июня 2009 (UTC)<br />
<br />
== Универсальная формула нахождения НОД ==<br />
Универсальная формула нахождения НОД, какова она? Евклидова эффективна для двух членов, а если их несколько? [[Special:Contributions/174.123.156.216|174.123.156.216]] 14:41, 2 сентября 2010 (UTC)<br />
: В статье описан алгоритм, посмотрите. Другой вариант: обобщить алгоритм Евклида, на каждом шаге заменяя поочерёдно все числа, кроме наименьшего, их остатками от деления на наименьшее. Алгоритм завершается, когда все числа станут равны. [[User:LGB|LGB]] 15:53, 2 сентября 2010 (UTC)<br />
<br />
== Натуральные числа ==<br />
<br />
[[Математический энциклопедический словарь]] утверждает, что НОД определяется для [[Натуральное число|натуральных чисел]], а не для [[Целое число|целых]], так как есть неоднозначности если одно из исходных чисел равно нулю. — [[User:Roman Dawydkin|Roman Dawydkin]] 07:36, 10 декабря 2013 (UTC)<br />
: Математическая энциклопедия, БСЭ и другие АИ предпочли дать более широкое определение — для всех целых чисел. В данной статье чётко оговорено, что НОД(0, 0) не определён, но никаких крупных неприятностей этот печальный факт не влечёт. НОД(0, n) = n, здесь тоже нет проблем. Могу вкратце пояснить, почему определение БСЭ лучше. Дело в том, что в рамках только натуральных чисел, без нуля, невозможно построить нормальную теорию делимости — хотя бы потому, что придётся различать деление с остатком и деление нацело. Из-за этого будут сложности с алгоритмом Евклида и другими теоремами арифметики, тесно связанными с НОД. Расширение базового множества до целых чисел все проблемы и неудобства снимает. [[User:LGB|LGB]] 10:46, 10 декабря 2013 (UTC)<br />
<br />
== А зачем нужен НОД? ==<br />
<br />
С уравнениями, производными, интегралами, даже неравенствами всё понятно. А зачем нужен НОД? Где он применяется?</div>94.232.111.255