Ako nájsť najväčší spoločný delič: 6 krokov

Nájdenie najväčšieho spoločného deliča (uzla) pre určitý počet čísel môže byť jednoduchá úloha, ak viete, ako to urobiť.

Kroky

Metóda 1 z 2:

Porovnanie deliacich

jeden. Nájdite deličov čísel. Začnite vyhľadávaním všetkých rozdeľovačov prvého a druhého čísla.

Obrázok s názvom nájsť najväčší spoločný faktor krok 2

2. Porovnajte deliče oboch čísel a nájdite najväčšie číslo, ktoré je v zozname deliacich zoznamu ako prvé aj druhé čísla. Toto číslo sa rovná uzlom.

Metóda 2 z 2:

Rozklad jednoduchých faktorov

jeden. Šatujte každé číslo pre jednoduché faktory. Jednoduché číslo je číslo, viac ako 1 a ktoré je rozdelené len na 1 a samotné. Príklady primárnych čísel: 5, 17, 97, 331.

Obrázok s názvom Nájdite najväčší spoločný faktor Krok 4

2. Nájsť spoločné jednoduché multiplikátory. Všeobecný jednoduchý multiplikátor môže byť len jeden, alebo môže byť niekoľko.

Obrázok s názvom Nájsť najväčší spoločný faktor Krok 5

3. Ak majú dve čísla len jeden spoločný jednoduchý multiplikátor, potom sa rovná uzle. Ak majú dve čísla niekoľko spoločných jednoduchých multiplikátorov, ich práca je rovnaká kývnutím.

Obrázok s názvom Nájdite najväčší spoločný faktor Krok 6

4. Preskúmať príklad. Ak chcete preukázať túto metódu, prečítajte si príklad zobrazený na obrázku.

Tipy

Jednoduché číslo je číslo, ktoré je rozdelené len na 1 a samotné.
Viete, že v treťom storočí Bc.Ns. EUCLIDE matematik vytvoril algoritmus na výpočet najväčšieho spoločného rozdelenia dvoch prírodných čísel a dvoch polynómov?