Lielākais kopīgais dalītājs

Matemātikā par divu vai vairāk veselu skaitļu lielāko kopīgo dalītāju sauc lielāko naturālo skaitli, ar kuru katrs no dotajiem skaitļiem dalās bez atlikuma. Piemēram, skaitļu 12 un 30 lielākais kopīgais dalītājs ir LKD(12, 30) = 6, jo gan 12, gan 30 dalās ar 6, bet nav neviena lielāka naturāla skaitļa, ar kuru tie abi dalītos. Lielākais kopīgais dalītājs nav definēts skaitļiem, kuri visi ir vienādi ar 0.

Efektīvs algoritms divu skaitļu lielākā kopīgā dalītāja aprēķināšanai ir Eiklīda algoritms.
Lielākā kopīgā dalītāja jēdzienu var attiecināt arī uz polinomiem.[1]

Apzīmējumi un terminoloģija labot šo sadaļu

Literatūrā, kas ir latviešu valodā, skaitļu a un b lielāko kopīgo dalītāju parasti apzīmē ar LKD(ab) vai retāk ar ld(ab). Angļu valodā visbiežāk ir sastopams apzīmējums gcd(ab), kas ir saīsinājums no greatest common divisor. Reizēm lieto saīsinātu apzīmējumu (a, b).

Divus skaitļus, kuru lielākais kopīgais dalītājs ir 1, sauc par savstarpējiem pirmskaitļiem. Piemēram, LKD(5, 14) = 1, tāpēc 5 un 14 ir savstarpēji pirmskaitļi.

Īpašības labot šo sadaļu

Operācijai LKD piemīt šādas īpašības (šeit a, b, c un m ir naturāli skaitļi):

  • LKD(aa) = a (idempotence).
  • LKD(a, 1) = 1 (jebkurš naturāls skaitlis ir savstarpējs pirmskaitlis ar skaitli 1).
  • LKD(ab) = LKD(ba) (komutativitāte).
  • LKD(aa + 1) = 1 (secīgi naturāli skaitļi ir savstarpēji pirmskaitļi).
  • LKD(a, LKD(bc)) = LKD(LKD(ab), c) = LKD(abc) (asociativitāte).
  • LKD(m · am · b) = m · LKD(ab) (multiplikativitāte).
  • Ja a un b dalās ar m, tad LKD(ab) arī dalās ar m, pie kam LKD(a/mb/m) = LKD(ab) / m.
  • LKD(ambm) = LKD(ab)m.

Pielietojumi labot šo sadaļu

Lielāko kopīgo dalītāju ir nepieciešams atrast, lai saīsinātu daļskaitļus.[2] Piemēram, lai saīsinātu daļskaitli 12/16, aprēķina LKD(12, 16) = 4 un veic saīsināšanu ar 4:

 

To lieto arī lai vienkāršotu dažādas algebriskas izteiksmes, piemēram:

 .

Skatīt arī labot šo sadaļu

Atsauces labot šo sadaļu

  1. Lielākais kopīgais dalītājs[novecojusi saite], lekciju materiāli kursam Mate1009: Algebra, LU.
  2. Parastie daļskaitļi Arhivēts 2010. gada 23. martā, Wayback Machine vietnē., liis.lv.

Ārējās saites labot šo sadaļu