الگوریتم GCD لیمر از همان قاعده عمومی استفاده میکند مانند الگوریتم باینری جهت سرعت بخشیدن محاسبه GCD در قاعده های اختیاری اعداد.