Jak najít největší společný dělič (uzel) dvou celých čísel

Kroky

2. Naučte se terminologii: Při dělení 32 až 5,

3. Určete více z čísel. Bude to dělitelné a méně - dělení.

čtyři. Zapište si tento algoritmus: (dividim) = (dělič) * (soukromý) + (zbytek)

Pět. Vložte větší číslo do umístění dělitele a menší - na místo děliče.

6. Zjistěte, kolikrát je větší počet rozdělen na menší a zapište výsledek namísto soukromého.

7. Najít zbytek a zadejte jej do příslušné polohy v algoritmu.

osm. Zapište si algoritmus znovu, ale (a) zapište předchozí dělič jako nový dělitel, a (b) předchozí rezidue jako nový dělič.

devět. Opakujte předchozí krok, dokud se zbytek rovná 0.

10. Poslední dělič a bude největším společným děličem (uzel).

jedenáct. Najdeme například uzel 108 a 30:

12. Věnujte pozornost tomu, jak čísla 30 a 18 z prvního řádku tvoří druhý řetězec. Pak 18 a 12 tvoří třetí linku a 12 a 6 tvoří čtvrtý řetězec.Více 3, 1, 1 a 2 se nepoužívá. Jsou to několikrát, že se rozdělí rozdělení do děliče, a proto jsou jedinečné pro každou řadu.

2. Najít jednoduché číslo násobitelé. Představte si, jak je zobrazeno na obrázku.

3. Najít společné jednoduché multiplikátory.

čtyři. Vynásobte společné chyby.

Pět. Vyrobený!

• Jeden způsob, jak ho nahrávat:
• Jako příklad najdeme kývnutí (-77.91). Nejprve použijte 77 namísto -77: uzel (-77.91) je převeden na uzel (77.91). 77 méně než 91, takže je musíme změnit na místech, ale zvážit, jak se algoritmus jedná, pokud to neuděláme. Při výpočtu 77 mod 91 získáme 77 (77 = 91 x 0 + 77). Vzhledem k tomu, že to není nula, považujeme situaci (b, mod b), tj. Uzel (77,91) = uzel (91,77). 91 mod 77 = 14 (14 je zbytek). To není nulová, proto se kývne (91.77) se stane (77.14). 77 mod 14 = 7. To není nula, proto se kývne (77.14) se stane uzlem (14,7). 14 Mod 7 = 0 (AS 14/7 = 2 bez zbytku). Odpověď: Uzel (-77.91) = 7.
• Popsaná metoda je velmi užitečná při zjednodušení frakcí. V příkladu popsaném výše: -77/91 = -11/13, protože 7 je největší společný dělič -77 a 91.
• Pokud A a B jsou rovna nule, pak je jejich odlišný počet od nuly jejich dělič, takže v tomto případě uzel neexistuje (matematika jednoduše věří, že největší společný dělič 0 a 0 je 0).