Mi ez az úgynevezett legnagyobb közös osztó két egész szám

Bármilyen pozitív egész szám osztója - számot, amelyre ez a szám osztható. még az egyszerű számok, osztók is - ez nagyon számát és az egység. Ha az előírtnál két pozitív szám, akkor is a saját elválasztó, ami néha eltér a második számú elválasztó. Az elválasztó egység mindig jelen van, de ez nem tekinthető érdekes. Tehát a legnagyobb értéke az osztó, ami közös a két Ezek a számok a leghírhedtebb elválasztó. Keresse meg az euklideszi algoritmus, ami nagyon egyszerű, és a következő. A számpárok álljon rendelkezésre egy új pár, ahol az egyik szám - kisebb a kezdeti és a második különbség közöttük. majd a műveletet addig ismételjük, amíg ódát kapott számok nem egyeznek. Ez a legnagyobb közös osztó. Eljárást követve példában leírt számok a 8. és a 12 kap egy második pár 8-as és 4 (12-8), a következő pár lesz 4 és 4 (8-4). A számok egybeesett a második iterációs, és megtaláltuk a legnagyobb közös osztó - 4.

rendszer választotta ezt a választ a legjobb

Természetes szám - szám eredő számláló valódi dolgok (alma, kosok, TV), amelyet meghatározásához használt számuk.

Két természetes szám - ez érthető. Van két szám nem esik egybe.

Közös osztó két egész szám - szám, amely osztható a két pozitív egész szám maradék nélkül. Bármely két egész legalább egy közös tényező - egységet.

Ha két pozitív egész szám sok a közös vonás, lehetséges, hogy meghatározzuk a legnagyobb közülük. Például, a 12 és 8 van egy közös osztója 1, 2, 4. Ennek megfelelően, a 4 lesz a legnagyobb közös osztója a 12 és 8.

Ahhoz, hogy megtalálja a legnagyobb közös osztó az elbontása az egyes számokat prímszám. Ha beszélünk a nagy számok, GCD nehéz meghatározni, alkalmazza az euklideszi algoritmust vagy bináris algoritmus.

Alexander Prygichev [596]

Ahhoz, hogy megtalálja a GCD nem feltétlenül terjed tényező! Van egy gyönyörű euklideszi algoritmus - lásd a Wikipedia. - 4 éve