Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

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

Index Алгоритъм на Евклид

Алгоритъмът на Евклид е алгоритъм за намиране на най-големия общ делител (НОД) на две естествени числа.

Съдържание

  1. 7 отношения: Алгоритъм, Най-голям общ делител, Най-малко общо кратно, Теория на числата, Деление, Евклид, Евклидов алгоритъм.

Алгоритъм

Алгоритъм (от името на учения ал–Хорезми) е термин от математиката, информатиката, лингвистиката и други области, с който се описва сложно действие чрез редица от елементарни (достатъчно прости) действия, които изпълняващият може да извърши в последователни стъпки без допълнителни обяснения.

Виж Алгоритъм на Евклид и Алгоритъм

Най-голям общ делител

Най-голям общ делител (НОД) на две цели числа, поне едното от които е различно от нула, в математиката е най-голямото цяло число, което дели и двете числа без остатък.

Виж Алгоритъм на Евклид и Най-голям общ делител

Най-малко общо кратно

В аритметиката и теорията на числата, най-малко общо кратно на две цели числа a и b е най-малкото положително цяло число, което може да се раздели както на a, така и на b. Тъй като делението на нула попада в неопределено множество, това определение има значение само тогава, когато a и b са различни от нула.

Виж Алгоритъм на Евклид и Най-малко общо кратно

Теория на числата

Класическата теория на числата е клон на математиката който изследва свойствата на целите числа.

Виж Алгоритъм на Евклид и Теория на числата

Деление

Делението е едно от четирите прости математически действия, които са в основата на аритметиката (заедно със събиране, изваждане и умножение).

Виж Алгоритъм на Евклид и Деление

Евклид

Евклид (Εὐκλείδης) е древногръцки математик, живял в египетския град Александрия при управлението на Птолемей I (323 – 283 година пр.н.е.). Често определян като баща на геометрията, той е автор на книгата „Елементи“, един от най-влиятелните трудове в историята на математиката, служил като основен учебник при преподаването на математика и най-вече на геометрия от времето на своята поява до края на XIX век и началото на XX век.

Виж Алгоритъм на Евклид и Евклид

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

#виж Алгоритъм на Евклид.

Виж Алгоритъм на Евклид и Евклидов алгоритъм