Монгол Улсын Боловсролын Их сургууль

Компьютер Мэдээллийн Технологийн Сургууль

Програмчлалын тэнхим

Бие даалт Сэдэв: ХИЕХ, ХБЕХ, Эвклидийн алгоритм

Гүйцэтгэсэн: ........................./Н.Цэнхэрхэрлэн, Б.Түвшинтөгс МЗМ4а/

Шалгасан багш: ........................../Б.Намсрайдорж/

2011 он

www.zaluu.comwww.zaluu.com

ХИЕХ ба ХБЕХ, Эвклидийн алгоритмын applet

1. http://www.waldomaths.com/PrimeFactors1NLW.jsp

Applet: Өгөгдсөн тоог ХИ ба ХБ тооны үржвэрт задална

Үүрэг: Гараас 2 тоо оруулаад хариугаа харахдаа анхны тоон үржвэр

хэлбэрээр харна.

2. http://mymathworks.com/applets/arith/arith203.xhtml

Applet: Асуултаа сонгоод, гарж ирсэн хуваагдлуудыг бодно

www.zaluu.comwww.zaluu.com

3. http://banach.millersville.edu/~bob/math478/ExtendedEuclideanAlgorithmApplet.

html

Applet: А, В тооны ХИЕХ-г олно

Үүрэг: Гараас оруулсан А, В тооны ХИЕХ-г олно

4. http://scratch.mit.edu/projects/popswilson/1096973

Applet: ХИЕХ-г олно

www.zaluu.comwww.zaluu.com

5. http://webspace.ship.edu/deensley/prep2008/gallery.html

Applet: А, В тооны юуг олохоо доорх сонголтуудаас сонгоно.

6. http://scratch.mit.edu/projects/abee/1382361

www.zaluu.comwww.zaluu.com

7. http://colleenyoung.wordpress.com/category/education/

Applet: А, В тооны ХБЕХ бх ХИЕХ-г олно

8. http://www.scratch.mit.edu/projects/daponentes/635196

www.zaluu.comwww.zaluu.com

9. http://www.cut-the-knot.org/curriculum/arithmetic/factorization.shtml

Applet: А, В тооны ХИЕХ ба ХБЕХ-г олно

10. http://www.math.sc.edu/~sumner/numbertheory/euclidean/euclidean.html

11. Applet: n,m тооны ХИЕХ-г олно

www.zaluu.comwww.zaluu.com

12. http://britton.disted.camosun.bc.ca/gcdlcm/jbgcdlcm.htm

Гараас оруулсан А,Б тооны ХИЕХ ба ХБЕХ-г олно

13. http://www.analyzemath.com/Calculators_3/greatest_common_factor.html

Applet: А, В тооны ХБЕХ-г олно

www.zaluu.comwww.zaluu.com

14. http://bilhamil.com/cryptoapps/gcd.html

Applet: А, В тооны ХИЕХ -г олно. ХИЕХ-г хэрхэн гарган авж буй тухай доор нь

үйлдэл нь гарна.

15. http://www.math.ksu.edu/~bennett/gc/831.html

А, Б тоог оруулна. А тоо нь Б тооноос их байх бөгөөд, Б тоо нь А тооны

элемент байх ба хэдэн удаа орсон нь үр дүнд нь гарна.

www.zaluu.comwww.zaluu.com

16. http://goddessccoa.tripod.com/applets/GCD.html

Х,У-тооны ХИЕХ-г олно.

17. http://www.cut-the-knot.org/curiculum/arithmetic/GCDbyBTree.shtml

www.zaluu.comwww.zaluu.com

18. http://www.calvin.edu/~rpruim/courses/m156/mathlets/Euclid/

А тооны утга нь Б тооноос их байна, ХИЕХ-г гарган авна.

19. http://ww2.kcd.org/APCSA/applets/GCDFInder.html

www.zaluu.comwww.zaluu.com

20. http://www.cut-the-knot.org/blue/EuclidAlg.shtml

21. http://banach.millersville.edu/~bob/math478/EuclideanAlgorithmApplet.html

ХИЕХ-г олно

www.zaluu.comwww.zaluu.com

22. http://www.math.mtu.edu/mathlab/COURSES/holt/dnt/euclid4.html

23. http://www.math.ksu.edu/~bennett/gc/831.html

А тоонд Б тооны элемент хэд байгааг олох ба хэрхэн олж буй үр дүнг доор

нь бодож гаргана.

www.zaluu.comwww.zaluu.com

24. http://computing.unn.ac.uk/staff/cgmb3/teaching/cg123/Tools/EuclideanAlgAplt.ht

ml

www.zaluu.comwww.zaluu.com

25. http://www.math.umn.edu/~garrett/crypto/a01/Euclid.html

26. http://www.cut-the-knot.org/Curriculum/Arithmetic/EuclidAlgorithm.shtml

ХИЕХ-г олно. Үр дүнг бодож харуулна

www.zaluu.comwww.zaluu.com

27. http://www.lombok.demon.co.uk/maths/Ea.html

ХИЕХ-г гарна. Мөн хэрхэн бодох тухай үйлдлийг хэвлэж харуулна.

www.zaluu.comwww.zaluu.com