ধাপ-১ এ প্রক্রিয়া বৃহত্তর সংখ্যাকে ক্ষুদ্রতর সংখ্যা দ্বারা ভাগ করতে হবে । অর্থাৎ বৃহত্তর সংখ্যাটি হলো ভাজ্য এবং ক্ষুদ্রতর সংখ্যাটি হলো ভাজক । ধাপ-২ ভাগ প্রক্রিয়ায় যে ভাগশেষ থাকে তা দ্বারা ১ম ভাজককে ভাগ করতে হবে । ধাপ-৩ এখন যে ভাগশেষ থাকবে তা দ্বারা প্রথম ভাগশেষ অর্থাৎ দ্বিতীয় ভাজককে আবার ভাগ করতে হবে । ধাপ-৪ এভাবে ভাগ করতে করতে যে পর্যায়ে ভাগশেষ শূন্য হয় ঐ পর্যায়ের ভাজকটি অর্থাৎ শেষ ভাজকটি প্রদত্ত সংখ্যাদ্বয়ের গ. সা. গু ।