العامل

نقول إن a عامل للعدد n إذا كان n ÷ a عدداً صحيحاً دون باقٍ. أي أن n = a × k لعدد صحيح k.

على سبيل المثال، العوامل الموجبة للعدد 12 هي: 1، 2، 3، 4، 6، 12.

العوامل تأتي دائماً في أزواج: إذا كان a عاملاً لـ n، فإن n/a عامل أيضاً. لذلك يكفي البحث حتى √n لإيجاد كل العوامل.

للعدد 36، نجد 1 و 36، ثم 2 و 18، ثم 3 و 12، ثم 4 و 9، ثم 6 و 6.

بعض العوامل أولية وبعضها مركب. العامل 6 للعدد 12 مركب، بينما 2 و 3 أوليان.

التحليل إلى عوامل أولية يكسر العدد إلى عوامل أولية فقط، وهو أساس لفهم بنية العدد بشكل كامل.