22 % 6. Agar siz 5-savolga HA deb javob bergan bo'lsangiz, qaysi hollarda buni amalga oshirayotganingizni ko'rsating : %
2. Eng kichik umumiy maxrajni toping: 5 kishi - 36%
3. Masalalarni yechish: 1 kishi - 7%
21
Ikkita usuldan foydalaniladi 2 kishi - 14%
22
2-ilova
Yodgorlik “GCD va LCM dan foydalanish” Eng katta umumiy boʻluvchini (GCD) topish algoritmlari 1 Qidiruv algoritmi
Yozish bu sonlarning barcha bo'luvchilari, ular orasidan umumiylarini tanlang va
barcha umumiy bo'luvchilardan eng kattasini tanlang.Misol. 54 va 36
sonlarning barcha bo‘luvchilarini toping. 54 1 ga bo‘linadi; 2; 3; 6; 9; 18; 27; 54.
36 soni 1 ga bo‘linadi; 2; 3; 4; 6; 9; 18; 36. Umumiy bo‘luvchilar sonlar: 1, 2, 3, 6, 9 , 18. Demak,
GCD
(54; 36)=
a va b ning tub ko‘paytirgichlarida topilgan
18 ta umumiy tub omil 5=20.
3. Evklid algoritmi
a) ayirish orqali GCD ni topish:
Katta sondan kichikni ayirish. Agar u 0 bo'lib chiqsa, demak, bu raqamlar
bir-biriga teng va GCD (siz tsikldan chiqishingiz kerak). Agar ayirish natijasi 0 ga teng bo'lmasa, katta sonni ayirish natijasi bilan almashtiramiz.1-bosqichga o'ting.Misol: 30 va 18.30 uchun GCD ni toping - 18 = 12 18 - 12 = 6 12
-
6 = 66 - 6 = 0 End: GCD kamayadi yoki chiqariladi. GCD (30, 18) = 6
b) GCD ni bo'lish yo'li bilan topish:
Kattaroq sonni kichikroqqa bo'ling. Agar u qoldiqsiz bo'lingan bo'lsa, unda kichikroq raqam
GCD (siz tsikldan chiqishingiz kerak). Agar qoldiq bo'lsa, katta raqam bo'linishning qolgan qismiga almashtiriladi. 1-bandga o'tamiz. Misol. GCD ni topish talab qilinsin (102; 84). Bir sonni ikkinchisiga bo'lib, qolganini aniqlaymiz.102=84*1+18. Endi 84 va 18:84=18*4+ 12 raqamlari uchun ham xuddi shunday amalni bajaramiz 18 va 12 uchun keyingi qadam: 18=12*1+6 Endi - 12 va 6:12=6*2+0 uchun. Jarayon tugadi. GCD(102, 84)= 6
Do'stlaringiz bilan baham: |
