a,b  ورودی ما می باشند.

c←a%b یعنی این که باقیمانده ی تقسیم aبرb را درc قرار بده.

در انتها a همان ب.م.م(بزرگترین مقسوم علیه مشترک) وp همان ک.م.م(کوچکترین مضرب مشترک) می باشد.

این روش محاسبه مقسوم علیه روش نرده ای نام دارد.