0

GCF un LCM kalkulators

Lielākais kopīgais faktors un mazākais kopīgais skaitļu 2–10 daudzkārtnis ar soli pa solim parādīto Eiklīda algoritmu un katra skaitļa galveno faktorizāciju.

Notiek apstrāde... 0%
Skaitļu parsēšana
Eiklīda algoritma palaišana
Faktorings pirmskaitļos
Gatavs

Rezultāts

Lielākais kopējais faktors (GCF, saukts arī par lielāko kopējo dalītāju vai HCF) ir lielākais veselais skaitlis, kas dala katru skaitli sarakstā; mazākais kopīgais daudzkārtnis (LCM) ir mazākais pozitīvais skaitlis, ko katrs no tiem dala. Šis kalkulators aprēķina gan 2 līdz 10 veselus skaitļus vienlaikus — ielīmējiet tos atdalot ar atstarpēm, komatiem vai rindiņu pārtraukumiem un palaidiet to.

GCF tiek atrasts ar Eiklīda algoritmu, un katrs dalījums tiek izrakstīts: 48 un 180 redzat 180 = 3 × 48 + 36, tad 48 = 1 × 36 + 12, tad 36 = 3 × 12 + 0, tātad GCF ir 12. Pēc tam LCM ir atvasināts no identitātes b÷l) gcd(a, b) — vienam un tam pašam pārim, kas ir 48 × 180 ÷ 12 = 720. Visā aritmētikā tiek izmantoti precīzi lieli veseli skaitļi, tāpēc pat desmit 12 ciparu skaitļu LCM tiek aprēķināts bez pārpildes.

Katrs ievades skaitlis ir arī sadalīts tā galvenajā faktorizācijā eksponenta formā — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — tas ir mācību veids, kā noskaidrot, kāpēc GCF apkopo koplietotās primārās jaudas, bet LCM apkopo lielākos. Tas padara rīku par dabisku palīgu daļskaitļu samazināšanai, kopsaucēju atrašanai, atkārtojošos grafiku saskaņošanai un dalāmības problēmu risināšanai.

Viss darbojas lokāli jūsu pārlūkprogrammā: nav jāreģistrējas, nav jābrauc atpakaļ uz serveri, un visu darbu var kopēt kā vienkāršu tekstu mājasdarbam vai dokumentācijai ar vienu klikšķi.