רוטר - 2 שאלות ב- JAVA. עזרה בבקשה זה דחוף

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"2 שאלות ב- JAVA. עזרה בבקשה זה דחוף"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15921	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 15921

mat
חבר מתאריך 6.7.03
1449 הודעות

20:41 28.05.10

2 שאלות ב- JAVA. עזרה בבקשה זה דחוף

יש לי 2 שאלות שאני לא יודע איך לעשות אותם. אולי מישהו יודע איך.
1. כתוב תוכנית שקולטת סדרה של 30 מספרים שונים ומספר נוסף num ומדפיסה את כל הזוגות(לא בהכרח עוקבים) שמכפלתם שווה ל-num .
אסור להדפיס אותו זוג פעמיים.
2. כתוב תוכנית הקולטת 2 שברים. שבר נקלט ע"י קלט המכנה והמונה, כאשר שניהם שלמים.
לדוגמא: 42,56,1,6 הינם 42/56 ו- 1/6.
התוכנית תכיל 2 פונקציות:
א. פעולה לחישוב מכנה משותף הקטן ביותר של שני שלמים.
ב. פעולה לחישוב הגורם המשותף הגדול ביותר של שני שלמים.
בעזרת פונקציות אלו התוכנית תחשב ותדפיס את סכום שני השברים.
בדוגמא הנ"ל הפלט יהיה: 11/12 .

תודה.

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אני לא מבין.. אתה רוצה שנעשה לך את השיעורים?	ronen333	29.05.10 13:51	1
מכתב	mat	29.05.10 15:32	2
לגבי שאלה 2,	Deuce	30.05.10 14:40	3
תודה רבה לך!!!	mat	31.05.10 19:30	4

ronen333
חבר מתאריך 20.2.03
6069 הודעות

13:51 29.05.10

1. אני לא מבין.. אתה רוצה שנעשה לך את השיעורים?
בתגובה להודעה מספר 0

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

mat
חבר מתאריך 6.7.03
1449 הודעות

15:32 29.05.10

2. מכתב
בתגובה להודעה מספר 1

את השאלה הראשונה הצלחתי.

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Deuce
חבר מתאריך 1.9.08
6225 הודעות

14:40 30.05.10

3. לגבי שאלה 2,
בתגובה להודעה מספר 0

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

12, 16
16 - 12 = 4
12 - 4 = 8
8 - 4 = 4
יש שיוויון לכן המחלק המשותף המקסימלי הוא 4

ברגע שיש לך את ה-GCD אתה יכול בקלות למצוא את ה-LCM שהרי:

lcm(a,b) = a * b / gcd(a,b)

אז בוא נסכם איך עושים חיבור שברים:
א. מצמצמים את שני השברים ע"י הפעלת GCD על המונה והמכנה של כל אחד מהשברים וצמצום השברים ב-gcd שהתקבל. כעת אנחנו מחזיקים ביד שני שברים מצומצמים.
ב. יש למצוא את ה-lcm של שני המכנים של השברים, כדי לעשות זאת צריך לעשות תחילה gcd על שני המכנים.
ג. להרחיב את שני השברים ב-lcm.
ד. לחבר את המונים.
ה. לצמצם - שוב - בעזרת gcd.
שווה לך לקרוא גם:
http://he.wikipedia.org/wiki/%D7%9B%D7%A4%D7%95%D7%9C%D7%94_%D7%9E%D7%A9%D7%95%D7%AA%D7%A4%D7%AA_%D7%9E%D7%99%D7%A0%D7%99%D7%9E%D7%9C%D7%99%D7%AA

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

mat
חבר מתאריך 6.7.03
1449 הודעות

19:30 31.05.10

4. תודה רבה לך!!!
בתגובה להודעה מספר 3

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד