מחלק

מספר a הוא מחלק של מספר b אם יש מספר שלם c כך ש‑b=a·c. זה אומר שהחלוקה של b ב‑a לא נותנת שארית. דוגמה פשוטה: 5 מחלק את 35 כי 35=5·7. אבל 5 לא מחלק את 33. חוקים קצרים: אם a מחלק b וגם b מחלק c אז a מחלק גם את c. כל מספר מחלק את עצמו. אפס מחלק אפס אבל חלוקה ב‑0 אינה נכונה. לכל מספר טבעי יש מספר מס...