Page 46 - 9-sinf informatika yangi 2020. @informatika

Boshlansin

K = 0

i = 1, 25, 1

Baho kiritilsin

ha
Baho = 5 K = K + 1

yo‘q

K
chiqarilsin

Tugatilsin

Masalani yechishda tarmoqlanuvchi va takrorlanuvchi algoritmlardan foydalanildi.
2-masala. Berilgan ikkita natural sonning eng katta umumiy boӒluvchisi (EKUB)ni topish
algoritmini so‘zlar va blok-sxema yordamida ifodalang.
Bizga avvaldan maӓlumki, Yevklid
algoritmi aynan aralash algoritmga Boshlansin
bоӒla oladi.

Quyida keltirilgan ikkita natural A va B kiritilsin
sonning eng katta umumiy bo‘luvchisi
(EKUB)n topishning Yevk algoritmi ha
ham barcha natural sonlar uchun A=B
o‘rinlidir. yo‘q
A va B natural sonlarning eng

katta umumiy bo‘luvchisi topilsin: ha A>B yo‘q
1) boshlansin;
2) agar A = B boӒlsa, N natija deb
olinsin va 6-bandga oӒtilsin; A = A-B B = B-A
3) A va B sonlarning kattasi
aniqlansin;
4) A va B sonlarning kattasi oӒzi
N
bilan kichik sonning ayirmasiga teng deb chiqarilsin
olinsin;
5) 2-bandga oӒtilsin; Tugatilsin
6) tugatilsin.

24-dars. ARALASH (KOMBINATSIYALASHGAN) ALGORITMLAR 45