Koʼplab boshqa masalalarni yechilishidagi kabi EKUBni hisoblashning bir necha algoritmlari mavjud. Keling, bu masalani yechilishining boshqa ikkita usullarini koʼrib chiqamiz. Ulardan birinchisi m va n sonlar ungi qoldiqsiz boʼlinishi uchun eng katta bunni sonning tanlanishiga asoslangan. Ravshanki, umumiy boʼluvchi juftlik sonlarning eng kichigidan katta boʼlmasligi, uni t = min {m, n} sifatida yozish mumkin. Shuning uchun algoritmning bajarilishini m va n sonlar t soniga qoldiqsiz boʼlinishini tekshirishdan boshlash mumkin.
Do'stlaringiz bilan baham: |
