तो, ci में gcd है, इसी तरह gdb में gcd d है, लेकिन अब हम महत्वपूर्ण तथ्य का उपयोग करते हैं कि cf 0 है d g 0 के बराबर यानी सेट c a i सेट d b i के बराबर है ।
க்கு மி. போ. வ உள்ளது, இதேபோல் gdb க்கு மி. போ. வ d உள்ளது, ஆனால் இப்போது என்ற முக்கியமான உண்மையைப் பயன்படுத்துகிறோம் அதாவது, தொகுப்பு என்பது தொகுப்பிற்கு சமம் .