DBD skaičiuoklė
Raskite didžiausią bendrą daliklį (DBD), MBK arba supaprastintą bet kokio sveikųjų skaičių sąrašo santykį.
Skaičiai
Atnaujinama, kol rašote
Ką spręsti
?
Didžiausias bendras daliklis — didžiausias sveikasis skaičius, kuris lygiai dalija kiekvieną įvestį.
Greiti pavyzdžiai (spauskite įkelti)
Skaičiai
?
1
2
Įklijuoti skaičių sąrašą
Atskirkite skaičius kableliais, tarpais arba naujomis eilutėmis. Paliksime pirmus 10 tinkamų teigiamų sveikųjų skaičių.
1 metodas — daliklių kopėčios
Dalinkite iš bendrų pirminių, kol joks pirminis nedalija visų įvesčių| Nustatykite skaičius aukščiau, kad pamatytumėte kopėčias. |
|---|
Padauginkite kairėje esančius daliklius, kad gautumėte DBD. Apatinėje eilutėje parodyta, kas lieka (tarpusavyje pirminiai).
2 metodas — Euklido algoritmas
DBD(a, b) = DBD(b, a mod b), kartokite, kol liekana lygi 0- Nustatykite skaičius aukščiau, kad pamatytumėte poras.
Patikrinimas
Kiekviena įvestis turi būti tikslus DBD kartotinis- Nustatykite skaičius aukščiau, kad pamatytumėte patikrinimą.
Formulė
DBD(a, b)
=
DBD(b, a mod b)
- DBD
- Didžiausias bendras daliklis (taip pat vadinamas HCF, GCD) — didžiausias sveikasis skaičius, kuris lygiai dalija kiekvieną įvestį.
- MBK
- Mažiausias bendras kartotinis — mažiausias teigiamas sveikasis skaičius, į kurį dalijasi kiekviena įvestis. Dviem skaičiams: MBK = |a × b| / DBD.
- Tarpusavyje pirminiai
- Rinkinys, kurio DBD yra 1. Joks pirminis nedalija kiekvienos įvesties, taigi santykis jau yra mažiausiais nariais.
Euklido algoritmas — Jūsų skaičiai
- Įvestys: —
- Bendri pirminiai dalikliai: —
- Supaprastintas santykis: —
- DBD = —
Daugiau nei dviem skaičiams taikykite tapatybę poromis: DBD(a, b, c) = DBD(DBD(a, b), c). Daliklių kopėčių vaizdas aukščiau vykdo tai lygiagrečiai — kiekvienas žingsnis dalija visą eilutę iš vieno bendro pirminio.