Хамгийн их ерөнхий хуваагч: Засвар хоорондын ялгаа
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