בתשובה לגדי אלכסנדרוביץ', 14/01/10 16:33
חלוקות של מספר 533295
סליחה אבל הכיעור הוא במימוש ולא בשפה, (כנראה בשני המקרים)
אין צורך לבדוק למי יש יותר גדול ולהצריח - תוצאה נכונה תתקבל בכל מקרה.

int gcd(int a, int b) {
return (b == 0) ? a : gcd(b, a % b);
}

אם אפשר להניח ששניהם אי-שליליים, או

int gcd_abs(int a, int b) {
return gcd(Math.Abs(a), Math.Abs(b));
}
אם אי אפשר.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים