Хамгийн их ерөнхий хуваагч: Засвар хоорондын ялгаа
Content deleted Content added
б робот Өөрчилж байна: fa:بزرگترین مقسومعلیه مشترک |
б r2.7.1) (робот Нэмж байна: io:Maxim granda komuna divisoro |
||
| Мөр 30: | Мөр 30: | ||
[[hu:Legnagyobb közös osztó]] |
[[hu:Legnagyobb közös osztó]] |
||
[[id:Faktor persekutuan terbesar]] |
[[id:Faktor persekutuan terbesar]] |
||
[[io:Maxim granda komuna divisoro]] |
|||
[[is:Stærsti samdeilir]] |
[[is:Stærsti samdeilir]] |
||
[[it:Massimo comun divisore]] |
[[it:Massimo comun divisore]] |
||
08:33, 24 Гуравдугаар сар 2012-ий байдлаарх засвар
Хамгийн их ерөнхий хуваагч буюу товчоор ХИЕХ гэж 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