یک شیوه ناکارآمد برای پیدا نمودن GCD دو عدد طبیعی الف و ب این است که تمام قاسم های مشترک اش محاسبه شود؛ GCD بعد بزرگترین قاسم مشترک میگردد.