NOD - е най-големият общ делител.

NOC - е най-малкото общо кратно.

1. Най-голям общ делител на номера А и В е най-голям брой от която А и В са разделени без остатък.
2. Най-малко общо кратно (LCM) на две числа m и п е най-малкото положително цяло число. се разделя на m и п без остатък

Методи за намиране на НОД на две числа:

Метод 1 (от определението): изчерпателен метод на търсене за намиране на най-голям общ делител (ГРУ) на естествените числа.

1. Ние запишете всички делителите на;
2. Пишем всички делители на б;
3. Изборът между тези общи фактори;
4. Сред често срещаните фактори, изберете най-голям брой - това е НОД (а, б).

2 метод: Метод изброяване малко разделители за намиране на най-голям общ делител (GCD) на естествени числа.

1. Намери разделители по-малки от тези номера.
2. Намери, тъй като по-, предписването на разделители, което също е делител на друг номер.
3. Рекорден брой намерената - НОД.

3 метод; Метод за намиране на най-голям общ делител (GCD) на естествени числа, използвайки факторизиране.

1. Ние считаме, разлагането на номера в основните фактори.
2. Ние наблягаме на общия брой.
3. Намери си работа подчерта номера в едно число.
4. Напишете отговора.

Метод 4: Euclidean алгоритъм за намиране на най-голям общ делител (GCD) на две числа изваждане.

1. Той изважда от по-големия брой по-малко.
2. Ако се получи 0, тогава цифрите са равни помежду си и са най-голям общ делител.
3. Ако резултатът от изваждане не е 0, а след това по-голям брой се заменя с резултата от изваждането.
4. Отивате на стъпка 1.

Методи за намиране NOC две числа:

1 начин: метод на търсене
1. Пишем линия в кратните за всеки от номерата, докато съществува множество, идентичен за двете числа.

2 метод; Метод за намиране на най-голям общ делител (GCD) на естествени числа чрез factorizations

1. Разлага тези номера в прости числа.
2. Изпишете в отрасловите фактори в разширяването на най-голямото от числата, а под него - разширяването на други числа.
3. За да се подчертае, разширяването на по-малък брой фактори, които не са включени в разлагането на бóПГ по-големи числа и добавяне на тези фактори в разширяването на по-голям брой.
4. Полученият продукт на писмен отговор.

1. GCD (а, Ь) = GCD (б, с)
2. GCD (а, Ь) = GCD (-а, б)
3. НОД (а, б) = НОД (| а |, | б |)
4. ГРУ (а, 0) = | а |
5. ГРУ (а, за да • а) = | а |, за всеки к ∈ Z
6. GCD (а, GCD (б, с)) = GCD (GCD (а, Ь), с)

Свойства на малкото общо кратно: