Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Найбільший спільний дільник

Індекс Найбільший спільний дільник

Найбі́льший спі́льний дільни́к (НСД) двох або більше невід'ємних чисел — найбільше натуральне число, на яке ці числа діляться без остачі.

11 відносини: Кільце (алгебра), Комутативність, Програмування, Подільність, Поле (алгебра), Остача, Алгоритм Евкліда, Найменше спільне кратне, Рекурсія, Факторизація, Дріб.

Кільце (алгебра)

Кільце́ — в абстрактній алгебрі це алгебраїчна структура, в якій визначені операції додавання та множення з властивостями, подібними до додавання і множення цілих чисел.

Новинка!!: Найбільший спільний дільник і Кільце (алгебра) · Побачити більше »

Комутативність

Бінарна операція ~\times на множині S є комутативною, якщо для всіх x і y ∈ S. В іншому випадку × є некомутативною.

Новинка!!: Найбільший спільний дільник і Комутативність · Побачити більше »

Програмування

Програмування — процес проектування, написання, тестування, зневадження і підтримки комп'ютерних програм.

Новинка!!: Найбільший спільний дільник і Програмування · Побачити більше »

Подільність

Подільність — фундаментальна властивість натуральних та цілих чисел.

Новинка!!: Найбільший спільний дільник і Подільність · Побачити більше »

Поле (алгебра)

По́ле (field — поле, körper — тіло) — алгебраїчна структура, для якої визначено дві пари бінарних операцій: додавання/віднімання та множення/ділення, що задовольняють умовам, подібним до властивостей арифметичних операцій над раціональними, дійсними або комплексними числами.

Новинка!!: Найбільший спільний дільник і Поле (алгебра) · Побачити більше »

Остача

Остача від ділення націло натурального числа m на натуральне число n — таке ціле число p < n, для якого справджується рівність де — певне натуральне число, яке називається часткою.

Новинка!!: Найбільший спільний дільник і Остача · Побачити більше »

Алгоритм Евкліда

Анімація алгоритму Евкліда для чисел 252 та 105. Рисочки відповідають числам кратним 21, найбільшому спільному дільникові (НСД). На кожному кроці менше число віднімають від більшого, поки одне з них не дорівнюватиме нулю. Число, що лишилось і є НСД. Алгоритм Евкліда (також називається евклідів алгоритм) — ефективний метод обчислення найбільшого спільного дільника (НСД).

Новинка!!: Найбільший спільний дільник і Алгоритм Евкліда · Побачити більше »

Найменше спільне кратне

Найменше спільне кратне (НСК) двох цілих чисел - найменше натуральне число, яке є кратним обох цих чисел.

Новинка!!: Найбільший спільний дільник і Найменше спільне кратне · Побачити більше »

Рекурсія

Візуальна форма рекурсії, відома як Ефект Дросте Рекурсія (Recursion) — метод визначення класу чи об'єкту через попереднє задання одного чи декількох (звичайно простих) його базових випадків чи методів, а потім заданням на їхній основі правила побудови класу, який визначається.

Новинка!!: Найбільший спільний дільник і Рекурсія · Побачити більше »

Факторизація

Візуальна ілюстрація многочлена ''x''2 + cx + d.

Новинка!!: Найбільший спільний дільник і Факторизація · Побачити більше »

Дріб

Дріб — у математиці це представлення чисел або математичних величин у вигляді результату операції ділення.

Новинка!!: Найбільший спільний дільник і Дріб · Побачити більше »

Перенаправлення тут:

НСД, Спільний найбільший дільник, Дільник спільний, найбільший.

ВихідніВхідний
Гей! Ми на Facebook зараз! »