قاسم مشترك أكبر

في الرياضيات، القاسم المشترك الأكبر (بالإنجليزية: Greatest common divisor)‏ لعددين كما يدل على ذلك اسمه هو أكبر عدد يقسم في نفس الوقت العددين معاً بدون أي باقي قسمة، فمثلاً القاسم المشترك الأكبر للعددين 48 و 60 هو 12.

يمدد هذا المفهوم إلى متعددات الحدود (من أجل ذلك انظر القاسم المشترك الأكبر لمتعددتي حدود) وإلى حلقات تبادلية أخرى.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.