Хамгийн их ерөнхий хуваагч: Засвар хоорондын ялгаа

Content deleted Content added
Шинэ хуудас: '''Хамгийн их ерөнхий хуваагч''' буюу товчоор '''ХИЕХ''' гэж 0-ээс ялгаатай хэд хэдэн бүхэл тооны [[…
 
б робот Нэмж байна: als, az, bs, da, de, el, et, hi, hu, ko, ml, ms, pms, ro, simple, sk, sq, ta, te Өөрчилж байна: fa
Мөр 8: Мөр 8:
[[Ангилал:Тооны онол]]
[[Ангилал:Тооны онол]]


[[als:Größter gemeinsamer Teiler]]
[[ar:قاسم مشترك أكبر]]
[[ar:قاسم مشترك أكبر]]
[[az:ƏBOB]]
[[bg:Най-голям общ делител]]
[[bg:Най-голям общ делител]]
[[bs:Najveći zajednički djelilac brojeva]]
[[ca:Màxim comú divisor]]
[[ca:Màxim comú divisor]]
[[cs:Největší společný dělitel]]
[[cs:Největší společný dělitel]]
[[da:Største fælles divisor]]
[[de:Größter gemeinsamer Teiler]]
[[el:Μέγιστος κοινός διαιρέτης]]
[[en:Greatest common divisor]]
[[en:Greatest common divisor]]
[[eo:Plej granda komuna divizoro]]
[[eo:Plej granda komuna divizoro]]
[[es:Máximo común divisor]]
[[es:Máximo común divisor]]
[[et:Suurim ühistegur]]
[[fa:بزرگترین مقسوم علیه مشترک]]
[[fa:بزرگ‌ترین مقسوم علیه مشترک]]
[[fi:Suurin yhteinen tekijä]]
[[fi:Suurin yhteinen tekijä]]
[[fr:Plus grand commun diviseur]]
[[fr:Plus grand commun diviseur]]
[[he:מחלק משותף מקסימלי]]
[[he:מחלק משותף מקסימלי]]
[[hi:महत्तम समापवर्तक]]
[[hu:Legnagyobb közös osztó]]
[[id:Faktor persekutuan terbesar]]
[[id:Faktor persekutuan terbesar]]
[[is:Stærsti samdeilir]]
[[is:Stærsti samdeilir]]
[[it:Massimo comun divisore]]
[[it:Massimo comun divisore]]
[[ja:最大公約数]]
[[ja:最大公約数]]
[[ko:최대공약수]]
[[lt:Didžiausias bendrasis daliklis]]
[[lt:Didžiausias bendrasis daliklis]]
[[lv:Lielākais kopīgais dalītājs]]
[[lv:Lielākais kopīgais dalītājs]]
[[ml:ഉത്തമ സാധാരണ ഘടകം]]
[[ms:Faktor sepunya terbesar]]
[[nl:Grootste gemene deler]]
[[nl:Grootste gemene deler]]
[[no:Største felles divisor]]
[[no:Største felles divisor]]
[[pl:Największy wspólny dzielnik]]
[[pl:Największy wspólny dzielnik]]
[[pms:Màssim divisor comun]]
[[pt:Máximo divisor comum]]
[[pt:Máximo divisor comum]]
[[ro:Cel mai mare divizor comun]]
[[ru:Наибольший общий делитель]]
[[ru:Наибольший общий делитель]]
[[simple:Greatest common divisor]]
[[sk:Najväčší spoločný deliteľ]]
[[sl:Največji skupni delitelj]]
[[sl:Največji skupni delitelj]]
[[sq:PMP]]
[[sr:Највећи заједнички делилац]]
[[sr:Највећи заједнички делилац]]
[[sv:Största gemensamma delare]]
[[sv:Största gemensamma delare]]
[[ta:மீப்பெரு பொது வகுத்தி]]
[[te:గరిష్ఠ సామాన్య భాజకం]]
[[th:ตัวหารร่วมมาก]]
[[th:ตัวหารร่วมมาก]]
[[uk:Найбільший спільний дільник]]
[[uk:Найбільший спільний дільник]]

15:37, 3 Есдүгээр сар 2010-ий байдлаарх засвар

Хамгийн их ерөнхий хуваагч буюу товчоор ХИЕХ гэж 0-ээс ялгаатай хэд хэдэн бүхэл тооны ерөнхий хуваагчид дотроос хамгийн ихийг нь хэлнэ. a, b 2 бүхэл тооны хамгийн их ерөнхий хуваагчийг ХИЕХ(a, b) гэж тэмдэглэдэг. Жишээ нь, ХИЕХ(3,18) = 3, ХИЕХ(49,91) = 7, ХИЕХ(-14,22) = 2 гэх мэт. Мөн аль нэг нь 0 байх үед ХИЕХ(a, 0) = a гэж тодорхойлон ашиглах тохиолдол бий. ХИЕХ нь 1 байх 2 бүхэл тоог харилцан анхны гэдэг.

ХИЕХ-г олохын тулд Евклидийн алгоритмыг ашиглах нь хялбар байдаг.

2 тооны хувьд хамгийн бага ерөнхий хуваагдагч буюу ХБЕХ, ХИЕХ-ийн хооронд дараах харьцаа биелнэ:

ХИЕХ(a, b) · ХБЕХ(a, b) = ab