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

מחשבון למציאת GCD ו-NOC

מצא את GCD ו-NOC

נמצאו GCD ו-NOC: 5806

כיצד להשתמש במחשבון

• הזן מספרים בשדה הקלט
• במקרה של הזנת תווים שגויים, שדה הקלט יודגש באדום
• לחץ על הכפתור "מצא GCD ו-NOC"

כיצד להזין מספרים

• מספרים מוזנים מופרדים על ידי רווחים, נקודות או פסיקים
• אורך המספרים שהוזנו אינו מוגבל, אז למצוא את ה-gcd וה-lcm של מספרים ארוכים לא יהיה קשה

מה זה NOD ו-NOK?

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

איך בודקים אם מספר מתחלק במספר אחר ללא שארית?

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

כמה סימנים לחלוקה של מספרים

1. סימן לחלוקה של מספר ב-2
כדי לקבוע אם מספר מתחלק בשניים (האם הוא זוגי), מספיק להסתכל על הספרה האחרונה של מספר זה: אם הוא שווה ל-0, 2, 4, 6 או 8, אז המספר הוא זוגי, מה שאומר שהוא מתחלק ב-2.
דוגמא:קבע אם המספר 34938 מתחלק ב-2.
פִּתָרוֹן:תסתכל על הספרה האחרונה: 8 אומר שהמספר מתחלק בשניים.

2. סימן לחלוקה של מספר ב-3
מספר מתחלק ב-3 כאשר סכום הספרות שלו מתחלק ב-3. לפיכך, כדי לקבוע אם מספר מתחלק ב-3, צריך לחשב את סכום הספרות ולבדוק אם הוא מתחלק ב-3. גם אם התברר שסכום הספרות גדול מאוד, ניתן לחזור על אותו תהליך. שוב.
דוגמא:קבע אם המספר 34938 מתחלק ב-3.
פִּתָרוֹן:אנו סופרים את סכום הספרות: 3+4+9+3+8 = 27. 27 מתחלק ב-3, כלומר המספר מתחלק בשלוש.

3. סימן לחלוקה של מספר ב-5
מספר מתחלק ב-5 כאשר הספרה האחרונה שלו היא אפס או חמש.
דוגמא:קבע אם המספר 34938 מתחלק ב-5.
פִּתָרוֹן:תסתכל על הספרה האחרונה: 8 אומר שהמספר אינו מתחלק בחמש.

4. סימן לחלוקה של מספר ב-9
סימן זה דומה מאוד לסימן ההתחלקות בשלוש: מספר מתחלק ב-9 כאשר סכום ספרותיו מתחלק ב-9.
דוגמא:קבע אם המספר 34938 מתחלק ב-9.
פִּתָרוֹן:אנו מחשבים את סכום הספרות: 3+4+9+3+8 = 27. 27 מתחלק ב-9, כלומר המספר מתחלק בתשע.

כיצד למצוא GCD ו-LCM של שני מספרים

כיצד למצוא את ה-GCD של שני מספרים

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

שקול שיטה זו באמצעות הדוגמה של מציאת GCD(28, 36):

1. אנו מפרקים את שני המספרים: 28 = 1 2 2 7 , 36 = 1 2 2 3 3
2. אנו מוצאים גורמים משותפים, כלומר אלו שיש לשני המספרים: 1, 2 ו-2.
3. אנו מחשבים את המכפלה של גורמים אלה: 1 2 2 \u003d 4 - זהו המחלק המשותף הגדול ביותר של המספרים 28 ו-36.

כיצד למצוא את ה-LCM של שני מספרים

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

כדי לחשב את ה-LCM, עליך לחשב את המכפלה של המספרים המקוריים ולאחר מכן לחלק אותו ב-GCD שנמצא קודם לכן. בוא נמצא את ה-LCM עבור אותם המספרים 28 ו-36:

1. מצא את המכפלה של המספרים 28 ו-36: 28 36 = 1008
2. gcd(28, 36) כבר ידוע כ-4
3. LCM(28, 36) = 1008 / 4 = 252 .

מציאת GCD ו-LCM עבור מספרים מרובים

ניתן למצוא את המחלק המשותף הגדול ביותר עבור מספר מספרים, ולא רק עבור שניים. לשם כך, המספרים שניתן למצוא עבור המחלק המשותף הגדול ביותר מפורקים לגורמים ראשוניים, ואז נמצא המכפלה של הגורמים הראשוניים המשותפים של המספרים הללו. כמו כן, כדי למצוא את ה-GCD של מספר מספרים, אתה יכול להשתמש בקשר הבא: gcd(a,b,c) = gcd(gcd(a,b),c).

יחס דומה חל גם על הכפולה הפחות משותפת של מספרים: LCM(a,b,c) = LCM(LCM(a,b),c)‎

דוגמא:מצא GCD ו-LCM עבור המספרים 12, 32 ו-36.

1. ראשית, נחלק את המספרים לגורמים: 12 = 1 2 2 3 , 32 = 1 2 2 2 2 2 , 36 = 1 2 2 3 3 .
2. בואו נמצא גורמים משותפים: 1, 2 ו-2.
3. המוצר שלהם ייתן gcd: 1 2 2 = 4
4. עכשיו בואו נמצא את ה-LCM: לשם כך נמצא תחילה את ה-LCM(12, 32): 12 32 / 4 = 96.
5. כדי למצוא את ה-LCM של כל שלושת המספרים, עליך למצוא את ה-GCD(96, 36): 96 = 1 2 2 2 2 2 3, 36 = 1 2 2 3 3, GCD = 1 2. 2 3 = 12.
6. LCM(12, 32, 36) = 96 36 / 12 = 288 .

הַגדָרָה.הגדול ביותר מספר טבעי, שעל פיו מחולקים המספרים a ו-b ללא שארית, נקראים המחלק המשותף הגדול ביותר (gcd)המספרים הללו.

בואו נמצא את המחלק המשותף הגדול ביותר של המספרים 24 ו-35.
המחלקים של 24 יהיו המספרים 1, 2, 3, 4, 6, 8, 12, 24, והמחלקים של 35 יהיו המספרים 1, 5, 7, 35.
אנו רואים שלמספרים 24 ו-35 יש רק מחלק משותף אחד - המספר 1. מספרים כאלה נקראים קופריים.

הַגדָרָה.המספרים הטבעיים נקראים קופרייםאם המחלק המשותף הגדול ביותר שלהם (gcd) הוא 1.

המחלק המשותף הגדול ביותר (GCD)ניתן למצוא מבלי לכתוב את כל המחלקים של המספרים הנתונים.

בהתייחס למספרים 48 ו-36, נקבל:
48 = 2 * 2 * 2 * 2 * 3, 36 = 2 * 2 * 3 * 3.
מהגורמים הכלולים בהרחבת המספר הראשון מבין אלה, אנו מוחקים את אלה שאינם נכללים בהרחבה של המספר השני (כלומר, שני צמדים).
נותרו הגורמים 2 * 2 * 3. המכפלה שלהם היא 12. מספר זה הוא המחלק המשותף הגדול ביותר מבין המספרים 48 ו-36. נמצא גם המחלק המשותף הגדול ביותר מבין שלושה מספרים או יותר.

למצוא המחלק המשותף הגדול ביותר

2) מהגורמים הכלולים בהרחבה של אחד מספרים אלה, חוצים את אלה שאינם כלולים בהרחבה של מספרים אחרים;
3) מצא את המכפלה של הגורמים הנותרים.

אם כל המספרים הנתונים מתחלקים באחד מהם, אז המספר הזה הוא המחלק המשותף הגדול ביותרמספרים נתונים.
לדוגמה, המחלק המשותף הגדול ביותר של 15, 45, 75 ו-180 הוא 15, מכיוון שהוא מחלק את כל שאר המספרים: 45, 75 ו-180.

כפולה פחות משותפת (LCM)

הַגדָרָה. כפולה פחות משותפת (LCM)המספרים הטבעיים a ו-b הם המספר הטבעי הקטן ביותר שהוא כפולה של a ו-b. ניתן למצוא את הכפולה הפחות משותפת (LCM) של המספרים 75 ו-60 מבלי לכתוב כפולות של המספרים הללו ברצף. לשם כך, אנו מפרקים את 75 ו-60 לגורמים פשוטים: 75 \u003d 3 * 5 * 5, ו-60 \u003d 2 * 2 * 3 * 5.
אנו כותבים את הגורמים הכלולים בהרחבה של הראשון מבין המספרים הללו, ומוסיפים אליהם את הגורמים החסרים 2 ו-2 מהתרחבות המספר השני (כלומר, אנו משלבים את הגורמים).
נקבל חמישה גורמים 2 * 2 * 3 * 5 * 5, המכפלה שלהם היא 300. מספר זה הוא הכפולה הפחות משותפת של המספרים 75 ו-60.

מצא גם את הכפולה הפחות משותפת של שלושה מספרים או יותר.

ל למצוא את הכפולה הפחות משותפתכמה מספרים טבעיים, אתה צריך:
1) לפרק אותם לגורמים ראשוניים;
2) רשום את הגורמים הכלולים בהרחבה של אחד המספרים;
3) להוסיף להם את הגורמים החסרים מהרחבות של המספרים הנותרים;
4) מצא את המכפלה של הגורמים המתקבלים.

שים לב שאם אחד מהמספרים הללו מתחלק בכל שאר המספרים, אז המספר הזה הוא הכפולה הפחות משותפת של המספרים הללו.
לדוגמה, הכפולה הפחות משותפת של 12, 15, 20 ו-60 תהיה 60, מכיוון שהיא מתחלקת בכל המספרים הנתונים.

פיתגורס (המאה השישית לפני הספירה) ותלמידיו למדו את נושא חלוקת המספרים. מספר, שווה לסכוםלכל המחלקים שלו (ללא המספר עצמו), הם קראו למספר המושלם. לדוגמה, המספרים 6 (6 = 1 + 2 + 3), 28 (28 = 1 + 2 + 4 + 7 + 14) הם מושלמים. המספרים המושלמים הבאים הם 496, 8128, 33,550,336. הפיתגוראים ידעו רק את שלושת המספרים המושלמים הראשונים. הרביעי - 8128 - נודע במאה ה-1. נ. ה. החמישי - 33 550 336 - נמצא במאה ה-15. ב-1983 כבר היו ידועים 27 מספרים מושלמים. אבל עד עכשיו, מדענים לא יודעים אם יש מספרים אי-זוגיים מושלמים, אם יש את המספר המושלם הגדול ביותר.
העניין של מתמטיקאים קדומים במספרים ראשוניים נובע מהעובדה שכל מספר הוא ראשוני או יכול להיות מיוצג כמוצר מספרים ראשוניים, כלומר, מספרים ראשוניים הם, כביכול, לבנים שמהם בנויים שאר המספרים הטבעיים.
בטח שמתם לב שמספרים ראשוניים בסדרת המספרים הטבעיים מתרחשים בצורה לא אחידה - בחלקים מסוימים בסדרה יש יותר מהם, באחרים - פחות. אבל ככל שאנו מתקדמים לאורך סדרת המספרים, כך המספרים הראשוניים נדירים יותר. נשאלת השאלה: האם המספר הראשוני האחרון (הגדול) קיים? המתמטיקאי היווני הקדום אוקלידס (המאה ה-3 לפנה"ס), בספרו "התחלות", שבמשך אלפיים שנה היה ספר הלימוד העיקרי של המתמטיקה, הוכיח שיש אינסוף מספרים ראשוניים, כלומר מאחורי כל מספר ראשוני ישנו זוגיות מספר ראשוני גדול יותר.
כדי למצוא מספרים ראשוניים, מתמטיקאי יווני אחר מאותה תקופה, ארטוסתנס, המציא שיטה כזו. הוא רשם את כל המספרים מ-1 למספר כלשהו, ​​ואז חצה את היחידה, שהיא לא ראשוני ולא מספר מורכב, ולאחר מכן חוצה דרך אחד את כל המספרים שאחרי 2 (מספרים שהם כפולות של 2, כלומר 4, 6, 8 וכו'). המספר הראשון שנותר אחרי 2 היה 3. לאחר מכן, אחרי שניים, כל המספרים שאחרי 3 נמחקו (מספרים שהם כפולות של 3, כלומר 6, 9, 12 וכו'). בסופו של דבר, רק המספרים הראשוניים נותרו ללא חוצה.

הנושא "מספרים מרובים" נלמד בכיתה ה' בית ספר תיכון. מטרתו היא לשפר את הכישורים בכתב ובעל פה של חישובים מתמטיים. בשיעור זה מוצגים מושגים חדשים - "מספרים מרובים" ו"מחלקים", מתגבשת טכניקת מציאת מחלקים וכפולות של מספר טבעי, היכולת למצוא LCM בדרכים שונות.

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

כפולה של A היא מספר שלם המתחלק ב-A ללא שארית.

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

יש צורך להוכיח כי המספר 125 הוא כפולה של המספר 5. לשם כך, עליך לחלק את המספר הראשון במספר. אם 125 מתחלק ב-5 ללא שארית, אז התשובה היא כן.

שיטה זו מתאימה למספרים קטנים.

בעת חישוב ה-LCM, ישנם מקרים מיוחדים.

1. אם אתה צריך למצוא כפולה משותפת עבור 2 מספרים (לדוגמה, 80 ו-20), כאשר אחד מהם (80) מתחלק ללא שארית בשני (20), אז המספר הזה (80) הוא הקטן ביותר כפולה של שני המספרים הללו.

LCM (80, 20) = 80.

2. אם לשניים אין מחלק משותף, אז נוכל לומר שה-LCM שלהם הוא המכפלה של שני המספרים הללו.

LCM (6, 7) = 42.

שקול את הדוגמה האחרונה. 6 ו-7 ביחס ל-42 הם מחלקים. הם מחלקים כפולה ללא שארית.

בדוגמה זו, 6 ו-7 הם מחלקי זוג. התוצר שלהם שווה למספר הרב ביותר (42).

מספר נקרא ראשוני אם הוא מתחלק רק בעצמו או ב-1 (3:1=3; 3:3=1). השאר נקראים מורכבים.

בדוגמה אחרת, עליך לקבוע אם 9 הוא מחלק ביחס ל-42.

42:9=4 (נותר 6)

תשובה: 9 אינו מחלק של 42 כי לתשובה יש שארית.

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

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

כלומר: GCD (a, b) x LCM (a, b) = a x b.

כפולות נפוצות ליותר מספרים מסובכיםנמצא בדרך הבאה.

לדוגמה, מצא את ה-LCM עבור 168, 180, 3024.

אנו מפרקים את המספרים הללו לגורמים ראשוניים, כותבים אותם כמכפלה של כוחות:

168=2³x3¹x7¹

2⁴х3³х5¹х7¹=15120

LCM (168, 180, 3024) = 15120.

כיצד למצוא LCM (כפולה פחות משותפת)

הכפולה הפחות משותפת של שני מספרים שלמים היא הקטן ביותר מבין כל המספרים השלמים שמתחלק באופן שווה וללא שארית בשני המספרים הנתונים.

שיטה 1. אתה יכול למצוא את ה-LCM, בתורו, עבור כל אחד מהמספרים הנתונים, לרשום בסדר עולה את כל המספרים המתקבלים על ידי הכפלתם ב-1, 2, 3, 4 וכן הלאה.

דוגמאלמספרים 6 ו-9.
נכפיל את המספר 6, ברצף, ב-1, 2, 3, 4, 5.
אנחנו מקבלים: 6, 12, 18 , 24, 30
נכפיל את המספר 9, ברצף, ב-1, 2, 3, 4, 5.
אנחנו מקבלים: 9, 18 , 27, 36, 45
כפי שאתה יכול לראות, ה-LCM עבור המספרים 6 ו-9 יהיה 18.

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

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

דוגמאעבור המספר 75 ו-60.
ניתן למצוא את הכפולה הפחות משותפת של המספרים 75 ו-60 מבלי לכתוב כפולות של המספרים הללו בשורה. לשם כך, אנו מפרקים את 75 ו-60 לגורמים ראשוניים:
75 = 3 * 5 * 5, ו
60 = 2 * 2 * 3 * 5 .
כפי שאתה יכול לראות, הגורמים 3 ו-5 מתרחשים בשתי השורות. מבחינה נפשית אנחנו "מוחקים" אותם.
הבה נרשום את הגורמים הנותרים הכלולים בהרחבה של כל אחד מהמספרים הללו. בפירוק המספר 75 השארנו את המספר 5, ובפירוק המספר 60 השארנו 2*2
לכן, כדי לקבוע את ה-LCM עבור המספרים 75 ו-60, עלינו להכפיל את המספרים הנותרים מהתרחבות של 75 (זה 5) ב-60, ואת המספרים שנותרו מהרחבת המספר 60 (זהו 2 * 2 ) מכפילים ב-75. כלומר, כדי להקל על ההבנה, אנו אומרים שאנו מכפילים "בצלבים".
75 * 2 * 2 = 300
60 * 5 = 300
כך מצאנו את ה-LCM עבור המספרים 60 ו-75. זהו המספר 300.

דוגמא. קבע LCM עבור המספרים 12, 16, 24
במקרה זה, הפעולות שלנו יהיו קצת יותר מסובכות. אבל, ראשית, כמו תמיד, אנו מפרקים את כל המספרים לגורמים ראשוניים
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
כדי לקבוע נכון את ה-LCM, אנו בוחרים את הקטן מבין כל המספרים (זהו המספר 12) ועוברים ברציפות על הגורמים שלו, חוצים אותם אם לפחות באחת משורות המספרים האחרות יש את אותו גורם שעדיין לא נחצה. הַחוּצָה.

שלב 1 . אנו רואים ש-2*2 מופיע בכל סדרות המספרים. אנחנו חוצים אותם.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

שלב 2. בגורמים הראשוניים של המספר 12 נשאר רק המספר 3. אבל הוא קיים בגורמים הראשוניים של המספר 24. אנו חוצים את המספר 3 משתי השורות, בעוד שלא צפויה פעולה עבור המספר 16 .
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

כפי שניתן לראות, בעת פירוק המספר 12, "מחקנו" את כל המספרים. אז מציאת ה-NOC הושלמה. נותר רק לחשב את ערכו.
עבור המספר 12, ניקח את הגורמים הנותרים מהמספר 16 (הקרוב ביותר בסדר עולה)
12 * 2 * 2 = 48
זה ה-NOC

כפי שאתה יכול לראות, במקרה הזה, למצוא את ה-LCM היה קצת יותר קשה, אבל כאשר אתה צריך למצוא אותו עבור שלושה או יותר מספרים, השיטה הזאתמאפשר לך לעשות זאת מהר יותר. עם זאת, שתי הדרכים למציאת ה-LCM נכונות.

שקול את הפתרון של הבעיה הבאה. המדרגה של הילד היא 75 ס"מ, והמדרגה של הילדה היא 60 ס"מ. יש צורך למצוא את המרחק הקטן ביותר שבו יעברו שניהם מספר שלם של צעדים.

פִּתָרוֹן.כל הנתיב שהחבר'ה יעברו חייב להיות מתחלק ב-60 וב-70 ללא שארית, מכיוון שכל אחד מהם צריך לעשות מספר שלם של צעדים. במילים אחרות, התשובה חייבת להיות כפולה של 75 ו-60.

ראשית, נכתוב את כל הכפולות, עבור המספר 75. נקבל:

• 75, 150, 225, 300, 375, 450, 525, 600, 675, … .

כעת נכתוב את המספרים שיהיו כפולה של 60. נקבל:

• 60, 120, 180, 240, 300, 360, 420, 480, 540, 600, 660, … .

כעת אנו מוצאים את המספרים שנמצאים בשתי השורות.

• כפולות נפוצות של מספרים יהיו מספרים, 300, 600 וכו'.

הקטן שבהם הוא המספר 300. במקרה זה, הוא ייקרא הכפולה הפחות משותפת של המספרים 75 ו-60.

אם נחזור למצב הבעיה, המרחק הקטן ביותר בו החבר'ה יעשו מספר צעדים שלם יהיה 300 ס"מ. הילד ילך בדרך זו ב-4 צעדים, והילדה תצטרך לעשות 5 צעדים.

מציאת הכפול הפחות משותף

• הכפולה הפחות משותפת של שני מספרים טבעיים a ו-b היא המספר הטבעי הקטן ביותר שהוא כפולה של a ו-b.

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

אתה יכול להשתמש בשיטה הבאה.

כיצד למצוא את הכפולה הפחות משותפת

ראשית, עליך לפרק את המספרים הללו לגורמים ראשוניים.

• 60 = 2*2*3*5,
• 75=3*5*5.

כעת נרשום את כל הגורמים שנמצאים בהרחבה של המספר הראשון (2,2,3,5) ונוסיף לו את כל הגורמים החסרים מהרחבת המספר השני (5).

בסופו של דבר אנו מקבלים סדרה של מספרים ראשוניים: 2,2,3,5,5. המכפלה של מספרים אלו תהיה הגורם הפחות משותף למספרים אלו. 2*2*3*5*5 = 300.

סכמה כללית למציאת הכפולה הפחות משותפת

• 1. פירוק מספרים לגורמים ראשוניים.
• 2. רשום את הגורמים הראשוניים שהם חלק מאחד מהם.
• 3. הוסף לגורמים הללו את כל אלה שנמצאים בפירוק של השאר, אך לא באחד הנבחר.
• 4. מצא את המכפלה של כל הגורמים שנכתבו.

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