תוֹכֶן

• צעדים
• עֵצָה

כדי למצוא את המחלק המשותף הגדול ביותר של שני מספרים או יותר אתה צריך לדעת איך, אבל זה די קל. כדי למצוא את המחלק המשותף הגדול ביותר של שני מספרים אתה צריך לפרק את שני המספרים האלה לגורמים, ולכן הדבר הראשון שאתה צריך לעשות הוא לשנן את לוח הכפל.

צעדים

שיטה 1 מתוך 2: השוואת גורמים נפוצים

1. 

   מצא את גורמי המספר. אתה לא צריך לדעת גורם מרכזי כדי למצוא את המחלק המשותף הגדול ביותר. ראשית אתה מגלה את כל הגורמים לכל מספר.

2. 

   
   
   השווה את הגורמים עד שתמצא את הגורם המשותף הגדול ביותר מבין שני המספרים. זה המחלק המשותף הגדול ביותר. פרסומת

שיטה 2 מתוך 2: השתמש במספרים ראשוניים

1. 

   פרקו מספרים למספרים ראשוניים. מספר ראשוני הוא מספר גדול מ -1 ולעצמו אין גורמים. דוגמאות למספרים ראשוניים הם 5, 17, 97, 331 וכן הלאה.

2. 

   
   
   מצא את הגורם העיקרי הנפוץ. בחר מספרים ראשוניים הנפוצים בין קבוצות המספרים הראשוניים שנמצאו זה עתה. יכולים להיות לנו גורמים ראשוניים נפוצים רבים.

3. 

   לחשב: אם יש רק גורם ראשוני משותף אחד, הוא המחלק המשותף הגדול ביותר. אם יש לך הרבה גורמים ראשוניים משותפים, הכפל אותם יחד כדי לקבל את המחלק המשותף הגדול ביותר.

4. 

   
   
   הדוגמה לעיל ממחישה גישה זו. פרסומת

עֵצָה

• מספר ראשוני הוא מספר הניתן לחלוקה מעצמו בלבד.
• האם ידעת שהמתמטיקאי אוקלידס במאה השלישית לפני הספירה מצא אלגוריתם למציאת המחלק המשותף הגדול ביותר של שני מספרים טבעיים או שני פולינומים?