د ليهمر GCD الګوریتم همدا عمومي اصل د لومړني الګوریتم په توګه کاروي تر څو په کیفي قاعدو کې د GCD محاسبې چټکې کړي.