המשימה
כתוב פעולה שמקבלת שני מספרים שלמים חיוביים ומחזירה את המחלק המשותף המקסימלי שלהם. דוגמאות: 12, 18 → 6 7, 13 → 1 10, 10 → 10 רמז — אלגוריתם אוקלידס: כל עוד b אינו 0, החלף את הזוג (a, b) בזוג (b, a%b). כשb מתאפס, a הוא התשובה.
קוד הפתיחה
public class Main {
public static int gcd(int a, int b) {
// כתוב את הפתרון כאן
return 0;
}
public static void main(String[] args) {
System.out.println(gcd(12, 18)); // 6
System.out.println(gcd(7, 13)); // 1
System.out.println(gcd(10, 10)); // 10
}
}
כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.