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