Didžiausias bendras daliklis

Dviejų arba daugiau skaičių didžiausias bendras daliklis (santrumpa DBD) – tai didžiausias skaičius, kuris dalina visus tuos skaičius be liekanos. Jeigu didžiausias bendras daliklis yra 1, tuomet šie skaičiai vadinami tarpusavyje pirminiais.

Pavyzdžiui, skaičių 441 ir 42 didžiausias bendras daliklis yra 21. Skaičių 15 ir 28 jis yra 1, kadangi šie skaičiai bendrų daliklių neturi. Suskaičiuoti DBD galima atrenkant bendrus skaičius iš skaidinio pirminiais skaičiais. Pirmo pavyzdžio atveju, 441=3²·7² ir 42=2·3·7. Abiem skaidiniams bendri skaičiai mažiausiais laipsnių rodikliais yra 3·7, o tai ir yra 21.

Didelių skaičių DBD radimui gali būti naudojamas Euklido algoritmas.

Reklama

Žymos:

9 atsakymai to “Didžiausias bendras daliklis”

  1. rozkova Says:

    Labai išsamiai paaiškinta ir trumpai 🙂

  2. treimontas Says:

    nu va iskart viskas aisku 🙂

  3. paulius3535 Says:

    nors ir sausokai, bet panašu, jog pati rašei, o tai didelis pliusas 😉

  4. ievav Says:

    Man patinka konkretumas 🙂 Šaunu

  5. raimondasj Says:

    Trumpoka trumpoka, bet kaip ir viskas aiškiai, tai nėra prie ko prikibt;D

  6. Vita Says:

    na tikrai aisku 🙂 saunuole 😉

  7. lasauskaite Says:

    aiskiau jau buti negali 🙂

  8. radeviciute Says:

    Lb aiškiai 🙂 šaunuolė 🙂

  9. dovilemalijonyte Says:

    Patiko ir man 🙂

Parašykite komentarą

Įveskite savo duomenis žemiau arba prisijunkite per socialinį tinklą:

WordPress.com Logo

Jūs komentuojate naudodamiesi savo WordPress.com paskyra. Atsijungti /  Keisti )

Google+ photo

Jūs komentuojate naudodamiesi savo Google+ paskyra. Atsijungti /  Keisti )

Twitter picture

Jūs komentuojate naudodamiesi savo Twitter paskyra. Atsijungti /  Keisti )

Facebook photo

Jūs komentuojate naudodamiesi savo Facebook paskyra. Atsijungti /  Keisti )

Connecting to %s


%d bloggers like this: