Хамгийн бага ерөнхий хуваагдагч: Засвар хоорондын ялгаа
Content deleted Content added
Шинэ хуудас: '''Хамгийн бага ерөнхий хуваагдагч''' ('''ХБЕХ''') гэдэг нь 2 бүхэл тооны хувьд, аль алиных нь [[хува... |
No edit summary |
||
Мөр 2:
Хамгийн бага ерөнхий хуваагдагчийг [[Хамгийн их ерөнхий хуваагч]] - ХИЕХ, GCD ({{lang-en|Greatest Common Divisor}}) ашиглан тооцоолох боломжтой.0-ээс ялгаатай ''a'', ''b'' гэсэн бүхэл тоонуудын хувьд
:
тэнцэтгэл биелнэ. Өөрөөр хэлбэл, хоёр тооны хамгийн бага ерөнхий хуваагдагч, хамгийн их ерөнхий хуваагчдын үржвэр нь тус хоёр тооны үржвэртэй тэнцүү байдаг.
|