Gcd va nocni topish va qo'llash

1
Ilmiy-tadqiqot ishi
GCD va NOCni topish va qo'llash
Tugallagan: Mulmin Viktor Nikolaevich,
Samara viloyati davlat byudjeti ta'lim muassasasi, asosiy umumta'lim maktabi 6-sinf o'quvchisi. Samara viloyati Privoljskiy munitsipal okrugining Zavoljye shahri Rahbari: Shishina Irina Anatolyevna, Samara viloyati davlat byudjeti ta'lim muassasasi direktori, asosiy umumta'lim maktabining matematika o'qituvchisi. Samara viloyati Privoljskiy munitsipal okrugining Zavoljye bilan. Zavoljye, 2016
2
Mundarija
Kirish. ................................................ . ................................................ .. ............. 3
1-bob. GCD va LCM ni hisoblash algoritmlari ........................... ... ................................... 41.1. Barcha algoritmlarning "katta bobosi" ............................................. .... ................................. 41. 2. GCD ni hisoblash algoritmlari .... .......................... ................................... ......................... ... 51.2.1 Oddiy sanash algoritmi ................ ................................................................ .............. 51.2.2 Raqamlarni tub omillarga ajratish orqali GCDni topish ......... .............. ................................ ............... ................................ .. 51.2.3. Evklid algoritmi................................................. .. ................................................ 61.2. 4. Binar Evklid algoritmi. ................................................ . ................... 71.2.5. Uch yoki undan ortiq raqamlarning GCD ni topish ...................................... 81.2.6. Manfiy sonlarning gcd ni topish ...................................... .. ...... 91.3. LCMni hisoblash algoritmlari ................................................ ................................................................ 91.3.1. Bo'luvchilarni sanash orqali LCM ni topish algoritmi ...................................... ......... 91.3.2. Bosh koeffitsientlarga koeffitsientlar yordamida LKMni topish algoritmi 101.4. GCD orqali eng kichik umumiy ko'paytmani (LCM) hisoblash ................................... 11 2-bob. algoritmlarni qo'llash samaradorligi .................. ................ 12
2.1. GCD hisoblash algoritmlarini solishtirish ................................................ ....... ...... 12
2.1.1.Qidirish ........................... ........ ................................................ ....... ................ 122.2.2. Asosiy omillarga parchalanish. ................................................ . ...... 122.2.3. GCD ni topish uchun Evklid algoritmi ................................................ ...................... 122.1.4. Ikkilik Evklid algoritmi ......................................... ... ...................... 132.2. GCD va LCM ning amaliy qo'llanilishi. ................................................ . .. 142.2.1 Kasrlarni qisqartirish ......................................... .............................................. 142.2. 2. Eng kichik umumiy maxrajni topish ................................................ .. 142.2.3. Muammoni hal qilish ................................................ ................................................................ ............ 15Xulosa.. ................................. ................................................................ .............. ...... 17Bibliografiya ............................. ................................................................ ...................... .............. 18
3