Category Archives: алгоритм

Евклидийн алгоритм

Эерэг бүхэл тоонуудын хувьд байг. Мөн тоонуудын хамгийн их ерөнхий хуваагчийг гэж тэмдэглэе. Хэрэв бол байх нь тодорхой. Нөгөө талаас хэрэв бол байна. Учир нь хоёуланг хуваадаг тоонууд мөн -ийг хуваах ба хоёуланг хуваадаг тоонууд мөн -г хуваана. Евклидийн алгоритм … Үргэлжлүүлэн унших

Posted in Тооны онол, алгоритм, теорем | Tagged , , | 2 Сэтгэгдлүүд