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