Lielākais kopīgais dalītājs (LKD / MKD)

Aprēķiniet divu vai vairāku skaitļu lielāko kopīgo dalītāju (LKD) un mazāko kopīgo dalāmo (MKD).

#1
#2
#3
Lielākais kopīgais dalītājs (LKD)
12
Mazākais kopīgais dalāmais (MKD)
144

Sadalījums pirmreizinātājos

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

Par Lielākais kopīgais dalītājs (LKD / MKD) — Detalizēta rokasgrāmata

Kategorija: Vienību pārveidotājs 100% lokāli pārlūkprogrammā

Lielākais kopīgais dalītājs (GCD/LKD) un mazākais kopīgais dalāmais (LCM/MKD) ir fundamentāli aritmētikas jēdzieni skaitļu teorijā. LKD ir lielākais pozitīvais veselais skaitlis, ar kuru katrs no skaitļiem dalās bez atlikuma (būtisks daļu saīsināšanai), savukārt MKD ir mazākais pozitīvais veselais skaitlis, kas dalās ar katru no tiem (būtisks kopsaucēja atrašanai un periodisku grafiku sinhronizēšanai).

Šis GCD un LCM kalkulators atbalsta ne tikai standarta skaitļu pārus, bet arī patvaļīgus vairāku veselu skaitļu sarakstus, kas atdalīti ar komatiem vai atstarpēm. Izmantojot klasisko Eiklīda dalīšanas algoritmu, visi aprēķini notiek pārlūkprogrammā kopā ar sadalījumu pirmreizinātājos.

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

Galvenās funkcijas un iespējas

  • Vienlaicīgs GCD un LCM aprēķins diviem vai vairākiem veseliem skaitļiem (vairāku skaitļu atbalsts)
  • Balstīts uz klasisko Eiklīda dalīšanas algoritmu logaritmiskam ātrumam un lielu veselu skaitļu atbalstam
  • Parāda sadalījumu pirmreizinātājos, uzskatāmi ilustrējot pamatā esošos skaitļu teorijas principus
  • Pilnībā klienta puses bezsaistes izpilde ar tūlītējiem reaktīviem atjauninājumiem un viena klikšķa kopēšanu

Kā lietot

  1. 1

    Ievades laukā ievadiet divus vai vairākus veselus skaitļus, atdalot tos ar atstarpēm vai komatiem (piem., `24, 36, 48`).

  2. 2

    Uzreiz nolasiet aprēķināto lielāko kopīgo dalītāju (GCD/LKD) un mazāko kopīgo dalāmo (LCM/MKD).

  3. 3

    Pārskatiet sadalījuma pirmreizinātājos soļus zemāk un noklikšķiniet, lai nokopētu rezultātus.

Biežākie lietošanas gadījumi

  • → Sarežģītu daļu saīsināšana un mazākā kopsaucēja noteikšana matemātikā
  • → Periodisku programmatūras ciklu, spēļu renderēšanas taktu un regulāru Cron grafiku sinhronizēšana
  • → Mehānisko pārnesumu attiecību un modulāru režģu sistēmu projektēšana poligrāfijā un UI dizainā

Saistītie rīki

Biežāk uzdotie jautājumi un privātums

Kas ir Eiklīda algoritms?

Eiklīda algoritms ir sens un efektīvs paņēmiens divu skaitļu lielākā kopīgā dalītāja (GCD) aprēķināšanai. Tas balstās uz principu, ka divu veselu skaitļu lielākais kopīgais dalītājs nemainās, ja lielāko skaitli aizstāj ar tā atlikumu, dalot ar mazāko skaitli.

Kā aprēķina LCM no GCD?

Diviem skaitļiem a un b to GCD un LCM reizinājums ir vienāds ar šo skaitļu moduļu reizinājumu: `GCD(a, b) * LCM(a, b) = |a * b|`. Tādējādi `LCM(a, b) = |a * b| / GCD(a, b)`.