תשובה
זה תרגיל שנפתר ע"י פירוק לגורמים. קודם מפרקים את המס' הנתונים כמחלקים של המס' הלא ידוע לגורמיהם הראשוניים: 7, 2, 3, 5. עכשיו בודקים לגבי כל אחת מהתשובות מהם הגורמים הראשוניים שלה. אם מצאנו בתשובות מספר שחולק את כל הגורמים הראשוניים שלו עם חלק או כל הגורמים הראשוניים שמצאנו בהתחלה, זה המס' שאנחנו מחפשים. בעצם נתונים לנו הגורמים הראשוניים של מס' כלשהו, לא בטוח שאלה כל הגורמים הראשוניים שלו, יכול להיות שיש לו עוד, אבל הם לא רלוונטים לשאלה, ואנחנו פשוט בודקים איזו תשובה היא מכפלה של הגורמים הראשוניים האלה. נאמר שנתונים לנו הגורמים X, Y, Z, A שמרכיבים מספר X*Y*Z*A*B*D. B, D הם סתם מספרים שהוספתי כדי להמחיש שיכולים להיות לו עוד גורמים ראשוניים, אבל זה לא ישפיע על מה שנחפש. אנחנו מחפשים בתשובות את המס' שיכול לחלק את המס' הנתון, וכמו שאת רואה כל מכפלה של הגורמים הראשוניים הנתונים שמצאנו בהתחלה תחלק אותו ללא שארית. זהו, ועכשיו לשאלה שהבאת: ניקח את התשובה הראשונה - 30, ונמצא את הגורמים הראשוניים של המס' הזה.
30 / 2 15 / 3 5 / 5 1
מצאנו שהגורמים הראשוניים של 30 הם 2, 3, 5, ו8אכן הגורמים האלה מופיעים בפירוק של המס' שאת גורמיו מצאנו בהתחלה. הערה: אם נתון מס' לא ידוע שמתחלק ב-20, 12, הגורמים הראשוניים הם 3, 2, 2, 2, 2, 5. כיוון ש-2 מופיע פעמיים בשני המספרים, אנחנו ניקח *תמיד* רק את הגורמים האקסקלוסיביים משני המחלקים, שכן אנחנו לא יודעים שבמס' המתחלק בהם המס' 2 מופיע כגורם יותר מפעמיים, ולכן צריך לצאת מתוך נקודת הנחה שהוא מופיע מס' מינימלי של פעמים.