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