English: If I continue with d, it is going to stop exactly at this boundary because d also divides n, therefore d must also divide this last bit which is r exactly.
Telugu: నేను dతో కొనసాగితే, అది సరిగ్గా ఈ సరిహద్దు(boundary) వద్ద ఆగిపోతుంది ఎందుకంటే d కూడా nని విభజిస్తుంది, కాబట్టి d కూడా ఈ చివరి బిట్‌ని ఖచ్చితంగా విభజించాలి.