Misol: EKUBni qidirish masalasi
Yevklid algoritmi boʼyicha m va n sonlarga EKUB hisoblash:
1-qadam Аgar n = 0 boʼlsa, m ni javob sifatida qaytarish va ishlashni tugatish; aks holda ikkinchi qadamga oʼtish.
2-qadam m va n sonlarga butun boʼlish va koldiq qiymatiga r oʼzgaruvchini berish.
3-qadam n qiymatga m oʼzgaruvchini berish, r qiymatga esa n oʼzaruvchini berish. 1-qadamga oʼtish.
Misol: EKUBni qidirish masalasi
Muqobil sifatda oʼsha bir algoritmni psevdokod koʼrinishida yozamiz:
// Yevklid algoritmi gcd (m, n) funktsiyaning qiymatini hisoblaydi
// Kirish maʼlumotlari: bir vaqtda nolga teng boʼlishi mumkin
ikkita nomanfiy butun m va n sonlar
// Chiqish maʼlumotlari: m va n sonlarining eng katta umumiy
boʼluvchisi
While n≠0 do
r←m
m←n
n←r
return m
Do'stlaringiz bilan baham: |