একটা অপর্যাপ্ত পদ্ধতি খোঁজার দুটি প্রাকৃতিক সংখ্যা aএবং b এর গসাগু খোঁজার একটি অদক্ষ পদ্ধতি হল তাদের সমস্ত সাধারণ ভাগকারীদের গণনা করা; এরপর গ সা গু হল সর্ববৃহৎ সাধারণ ভাগকারী।