1-qadam min {m, n} funktsiya qiymatiga t oʼzgaruvchini berish.
2-qadam m sonini t soniga boʼlish. Аgar qoldiq 0 ga teng boʼlsa, 3-qadamga oʼtish; aks holda 4-qadamga oʼtish.
3-qadam n sonini ga boʼlish. Аgar qoldiq 0 ga teng boʼlsa, t sonini javob sifatida qaytarish va ishni tugatish; aks holda 4-qadamga oʼtish.
4-qadam t sonidan 1 sonini ayirish. 2-qadamga oʼtish.
Misol: EKUBni qidirish masalasi
EKUBni qidirishning uchinchi usuli sizga oʼrta maktab fanidan tanish boʼlishi kerak.
Ketma-ket tanlab koʼrish boʼyicha ikkita m va n sonlarga EKUB hisoblash:
1-qadam m sonini oddiy koʼphadlarga yoyish.
2-qadam n sonini oddiy koʼphadlarga yoyish.
3-qadam 1- va 2-qadamlarda aniqlangan m va n sonlarining oddiy koʼphadlari uchun ularning umumiy boʼluchilarini ajratish. (Аgar r soni m va n sonlarining umumiy boʼluvchisi hisoblansa va ularning oddiy koʼphadlarga yoyilishida mos ravishda Rm va Rn marta uchrasa, u holda ajratishda buni mill { Rm, Rn} marta takrorlash kerak.
4-qadam barcha ajratilgan boʼluvchilarning koʼpaytmasini hisoblash va unikoʼrsatilgan ikkita sonlarga EKUBni qidirish natijasi sifatida qaytarish.
Do'stlaringiz bilan baham: | 
