Как да намерите най-голям общ делител

Намирането на най-голям общ делител: ключови термини

За да научите как да се намери най-голям общ делител на две или повече числа, трябва да се справят с факта, че представляват естествени, прости и комплексни числа.







Има ли естествено число, което се използва при изчисляването на цели обекти.

Ако цяло число могат да бъдат разделени само по себе си и един, а след това той се нарича просто.

Всички естествени числа могат да бъдат разделени от себе си и един, но само дори просто число е 2, а останалите могат да бъдат разделени на две. Така че просто да бъде само нечетни числа.

Много прости числа достатъчно пълен списък не съществуват. За да намерите НОД е удобно да се използват специални таблици с такива номера.

Повечето от естествени числа могат да бъдат разделени не само от един от себе си, но и на други числа. Например, номер 15 може да бъде разделена на 3 и 5. Всички са наречени делители на 15.

По този начин, всеки число делител А - е броят на които може да бъде разделена без остатък. Ако броят е повече от два положителни делители, той се нарича съставно.

При 30 от тези прегради може да се изолира като 1, 3, 5, 6, 15, 30.







Тя може да се види, че 15 и 30 имат същите делителите от 1, 3, 5, 15. Най-големият общ делител на две числа - 15.

По този начин, общ делител на номера А и В е наречен число, което може да ги разделят поравно. Най-големият може да се разглежда като максималният общ брой, чрез който можете да ги разделят.

За решаването на проблеми при използването на такова съкращение на латиница:

Например, GCD (15; 30) = 30.

За да запишете всички делителите на естествено число, влизането:

В този пример, естествени числа имат само един общ делител. Те се наричат ​​взаимно прости, съответно, и единицата е най-голям техен общ делител.

Как да намерите най-голям общ делител

За да намерите НОД на няколко номера, трябва да:

- Намери всички положителни цели числа делители на всеки поотделно, което е, да ги пуснат в фактори (прости числа);

- изберете всички същите фактори в тези номера;

- умножете ги заедно.

Например, за да се изчисли най-голям общ делител на 30 и 56, трябва да се напише следното:

Да не се бърка с разширяването, е удобно да записва факторите, които използват вертикални ленти. От лявата страна на функциите, които трябва да поставите на дивидента, както и правото - разделител. трябва да посочат в резултат на отношението при дивидент.

Така че, в дясната колона ще бъде с всички необходими фактори за решението.

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

GCD (30; 56) = 2 * 5 = 10

Ето колко е лесно наистина е да се намери най-голям общ делител. Ако малко практика, можете да направите това ще бъде почти автоматично.