מספרים זרים

מספרים נקראים זרים אם אין להם אף מספר ראשוני משותף חוץ מ־1. מספר ראשוני הוא מספר שמתחלק רק ב־1 ובעצמו. למשל 1496 ו־19695 אינם חולקים אף ראשוני. שלושה מספרים יכולים להיות זרים יחד גם אם זוגות מהם לא זרים. דוגמה פשוטה: 6, 10 ו־15. אם אפשר להכפיל ולחבר שני מספרים ולקבל 1, אז הם זרים. יש שיטה בשם אלגור...