لحساب القاسم المشترك الأكبر للعددين 208 و 117 يمكننا استخدام خوارزمية أقل مشترك مضاعف (أو أقل مشترك مضاعف مشترك) كالتالي:
قسم العدد الأكبر على العدد الأصغر:
208 ÷ 117 = 1 والباقي 91
الآن قم بتقسيم العدد الأصغر على الباقي:
117 ÷ 91 = 1 والباقي 26
قسم الباقي السابق (91) على الباقي الحالي (26):
91 ÷ 26 = 3 والباقي 13
استمر في هذه العملية حتى تتوقف عندما يكون الباقي هو القاسم المشترك الأكبر:
26 ÷ 13 = 2 والباقي 0
بالتالي، القاسم المشترك الأكبر للعددين 208 و 117 هو 13.
