Algoritm . Natural sonlarning eng kichik bo’luvchisi (KUB)ni topish

Download 3,86 Mb. Pdf ko'rish
bet	67/120
Sana	04.06.2024
Hajmi	3,86 Mb.
	#259909

1 ... 63 64 65 66 67 68 69 70 ... 120

Bog'liq
Termiz davlat universiteti abdullayeva b. S., Djurayeva d. Sh., (1)

Algoritm
. Natural sonlarning eng kichik bo’luvchisi (KUB)ni topish
uchun,
ularning
har
birini
oddiy
ko’paytuvchilar
va
barcha
ko’paytuvchilardagi eng katta sonni bir marta qo’llagan holda ularning kelib
chiqishini topib, yozib chiqish kerak.
Algoritmga oid topshiriqlar.
Keltirilgan sonlarning qaysi biri uchun eng kichik umumiy karrani topish mumkin?
Uni toping. Keltirilgan sonlar guruhi to’plami: 8 va 0; va ; 4 va 6; 4 va 1).
Teorema (2 ga bo’lish alomati
).
Barcha sonlar va natural sonlarning 2 ga
bo’linuvchi faqat 0, 2, 4, 6 yoki 8 raqamlari bilan tugallanadigan o’nlik sonlar
yozuvi (variant: juft sonlar).
Teorema (5ga bo’linish alomati )
. Barcha sonlar va natural sonlarning 5 ga
bo’linuvchi hamda faqat 0 yoki 5 bilan tugallanadigan o’nlik sonlari yozuvi.
Teorema (10ga bo’linish alomati).
Barcha sonlar va natural sonlarning 10 ga
bo’linuvchi hamda faqat 0 bilan tugallanuvchi sonlari yozuvchi.
Teorema (3ga bo’linish alomati).
Son 3ga bo’linishi uchun, uning raqamlar
yig’indisi 3 ga bo’linishi zarur va yetarlidir.

124
Teorema (9ga bo’linishi alomati).
Barcha sonlar va natural sonlarning
yig’indisi faqat 9 ga bo’linuvchi sonlar yozuvi.
Mulohaza yuritishga doir topshiriq.
(2 ga bo’linuvchi belgisi misolida)
31, 45, 432 raqamlari orasidan 2 ga bo’linuvchi sonlarni toping. Xulosa
chiqaring.
(Yechim. 31 raqami 1 raqami bilan tugallanadi. Shuning uchun u 2 ga
bo’lish belgisini qanoatlantirmaydi. Demak, u 2 ga bo’linmaydi. 432 raqami 2
raqami bilan tugallanadi. Shuning uchun u 2 ga bo’lish belgisini qanoatlantiradi.
Demak, u 2 ga bo’linadi).

Download 3,86 Mb.

1 ... 63 64 65 66 67 68 69 70 ... 120

Download 3,86 Mb.

Pdf ko'rish