מספרים זרים – הבדלי גרסאות

 

על-פי [[המשפט היסודי של האריתמטיקה]] אפשר לכתוב כל מספר באופן יחיד כמכפלה של גורמים ראשוניים. שני מספרים הם זרים [[אם ורק אם]] אין ברשימת הגורמים שלהם אף ראשוני משותף; לדוגמה, <math>\ 2\cdot 2\cdot 2\cdot 11\cdot 17</math> זר ל- <math>\ 3\cdot 5\cdot 13\cdot 101</math>.