Least Significant Bit হচ্ছে কোন বিট প্যাটার্নের একদম ডানের বিট, যা সংখ্যাটি জোড় না বিজোড় তা নির্ধারণ করে। এখানে আমরা বের করব, সবচেয়ে ডানের যে ইনডেক্সে বিট অন করা, অর্থাৎ সবচেয়ে ডানের যে ইনডেক্সে ১ আছে। যদি বিট প্যাটার্নটি S হয়, তাহলে Result = (S & (-S)) এর একমাত্র অন বিটই সবচেয়ে ডানের সেট অন বিট।