Хамгийн их ерөнхий хуваагч: Засвар хоорондын ялгаа
Content deleted Content added
б r2.7.1) (робот Нэмж байна: tr:Ortak bölen |
б робот Өөрчилж байна: fa:بزرگترین مقسومعلیه مشترک |
||
| Мөр 23: | Мөр 23: | ||
[[es:Máximo común divisor]] |
[[es:Máximo común divisor]] |
||
[[et:Suurim ühistegur]] |
[[et:Suurim ühistegur]] |
||
[[fa:بزرگترین |
[[fa:بزرگترین مقسومعلیه مشترک]] |
||
[[fi:Suurin yhteinen tekijä]] |
[[fi:Suurin yhteinen tekijä]] |
||
[[fr:Plus grand commun diviseur]] |
[[fr:Plus grand commun diviseur]] |
||
15:22, 1 Тавдугаар сар 2011-ий байдлаарх засвар
Хамгийн их ерөнхий хуваагч буюу товчоор ХИЕХ гэж 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