Gcd va nocni topish va qo'llash

. Qo'llash uchun maxsus formulalarni bilish talab qilinadi.
Xulosa. Keling, GCDni hisoblash usullarini taqqoslaylik.

Büstü	Asosiy faktorizatsiya	Ayirish orqali Evklid algoritmi	Bo'linish bo'yicha Evklid algoritmi	Binar Evklid algoritmi
Yetarli	Qiyin	Oson kirish	Oson bilan	Uchun

14

hisoblashning mashaqqatli usuli

agar kengaytma tub sonlarni o'z ichiga olsa, amal qiling

ilova, lekin juda uzoq bo'lishi mumkin

ilova.

qo'llash maxsus formulalarni bilishni talab qiladi.

Ushbu misolda, eng oson va eng tez yo'l -
Evklid algoritmidan foydalanib, GCD ni bo'linish orqali topish, eng og'ir va noqulay usul - bo'linuvchilarni sanash, bundan tashqari, siz osongina xato qilishingiz mumkin.
GBOU o'rta maktabining 6-8-sinf o'quvchilari o'rtasida o'tkazilgan so'rov natijalariga ko'ra.
Zavoljye (1-ilova) 28% respondentlar GCD va LCMni topish uchun sanab o'tish usulidan foydalanadilar va respondentlarning ko'pchiligi asosiy omillarga bo'linish usulini qo'llaydi - 64% (bu usulni 79% biladi) va faqat 1 kishi biladi. Evklid algoritmi haqida (mualliflik ish)