Didžiausias bendras daliklis (DBD / MBK)

Apskaičiuokite dviejų ar daugiau skaičių didžiausią bendrą daliklį (DBD) ir mažiausią bendrą kartotinį (MBK).

#1
#2
#3
Didžiausias bendras daliklis (DBD)
12
Mažiausias bendras kartotinis (MBK)
144

Skaidymas pirminiais daugikliais

24 =2^3 × 3
36 =2^2 × 3^2
48 =2^4 × 3

Apie Didžiausias bendras daliklis (DBD / MBK) — Išsamus vadovas

Kategorija: Vienetų keitiklis 100 % lokaliai naršyklėje

Didžiausias bendras daliklis (DBD / GCD) ir mažiausias bendras kartotinis (MBK / LCM) yra esminės aritmetikos sąvokos skaičių teorijoje. DBD yra didžiausias teigiamas sveikasis skaičius, kuris be liekanos dalija kiekvieną iš pateiktų skaičių (būtinas trupmenoms prastinti), o MBK yra mažiausias teigiamas sveikasis skaičius, kuris dalijasi iš visų jų (būtinas bendram vardikliui rasti ir periodiniams tvarkaraščiams sinchronizuoti).

Šis DBD ir MBK skaičiuotuvas palaiko ne tik standartines skaičių poras, bet ir laisvus kelių sveikųjų skaičių sąrašus, atskirtus kableliais arba tarpais. Veikiantis klasikinio Euklido dalybos algoritmo pagrindu, visus skaičiavimus atlieka naršyklėje kartu pateikdamas skaidymo dauginamaisiais žingsnius.

#gcd #lcm #math #number #divisor #multiple

Pagrindinės funkcijos ir galimybės

  • Vienu metu apskaičiuoja dviejų ar daugiau sveikųjų skaičių DBD ir MBK (kelių skaičių palaikymas)
  • Sukurtas klasikinio Euklido dalumo algoritmo pagrindu, užtikrinančio logaritminę spartą ir didelių skaičių palaikymą
  • Rodo skaidymo pirminiais dauginamaisiais eigą, padedančią iliustruoti skaičių teorijos principus
  • Visiškai autonominis veikimas naršyklėje su momentiniais atnaujinimais ir kopijavimu vienu spustelėjimu

Kaip naudoti

  1. 1

    Įveskite du ar daugiau sveikųjų skaičių į įvesties laukelį, atskirdami juos tarpais arba kableliais (pvz., `24, 36, 48`).

  2. 2

    Akimirksniu sužinokite apskaičiuotą didžiausią bendrą daliklį (DBD) ir mažiausią bendrą kartotinį (MBK).

  3. 3

    Peržiūrėkite žemiau pateiktą skaidymo pirminiais dauginamaisiais eigą ir spustelėkite, kad nukopijuotumėte rezultatus.

Dažniausi naudojimo atvejai

  • → Sudėtingų trupmenų prastinimas ir mažiausio bendro vardiklio radimas matematikoje
  • → Periodinių programinės įrangos ciklų, žaidimų atvaizdavimo taktelių (ticks) ir pasikartojančių Cron užduočių sinchronizavimas
  • → Mechaninių krumpliaračių santykių ir modulinių tinklelio sistemų projektavimas spaudoje bei UI dizaine

Susiję įrankiai

Dažniausiai užduodami klausimai ir privatumas

Kas yra Euklido algoritmas?

Euklido algoritmas yra senovinis, efektyvus metodas dviejų skaičių DBD apskaičiuoti. Jis grindžiamas principu, kad dviejų sveikųjų skaičių DBD nesikeičia, jei didesnysis skaičius pakeičiamas jo liekana, gauta padalijus iš mažesniojo skaičiaus.

Kaip MBK apskaičiuojamas pagal DBD?

Dviem skaičiams a ir b jų DBD ir MBK sandauga lygi skaičių absoliučiajai sandaugai: `GCD(a, b) * LCM(a, b) = |a * b|`. Taigi, `LCM(a, b) = |a * b| / GCD(a, b)`.