Misol: EKUBni qidirish masalasi
Аgar bu shunday boʼlsa, t soni javob hisoblanadi. Аgar boʼnday boʼlmasa, t sonining qiymatini birga kamaytirish va tekshirishni yana bajarishi kerak. (Pirovardida, biz jarayonning tugashiga ishonch hosil qilishimiz mumkinmi?). masalan, yuqorida koʼrib chiqilgan (60,24) juftlik sonlari uchun algoritmning bajarilishi 24 sonini tekshirishdan boshlanadi, keyin 23 sonini va t soni 12 soniga teng teng boʼlmaguncha tekshiradi, bundan keyin algoritm oʼz ishini tugatishi kerak.
Ketma-ket tanlab koʼrish boʼyicha m va n sonlarga EKUB hisoblash:
Do'stlaringiz bilan baham: |