استخدام التكرار في برنامج Java للبحث عن أكبر معامل مشترك

Java Examples Comprehensive

في هذا البرنامج، ستتعلم كيفية استخدام دالة التكرار في Java للبحث عن GCD (أكبر معامل مشترك) أو HCF.

يستخدم هذا البرنامج زوجين من الأرقام الإيجابية ويحسبها باستخدام التكرارGCD。

زيارة هذه الصفحة للحصول على كيفيةاستخدام الدورات للحصول على　GCD。

مثال: استخدام التكرار للحصول على GCD لعددين

public class GCD {
　　　　public static void main(String[] args) {
　　　　　　　　int n1 = 366, n2 = 60;
　　　　　　　　int hcf = hcf(n1, n2);
　　　　　　　　System.out.printf("G.C.D لـ %d و %d هو %d.", n1, n2, hcf);
　　　　}
　　　　public static int hcf(int n1, int n2)
　　　　{
　　　　　　　　if (n2 != 0)
　　　　　　　　　　　　return hcf(n2, n1 % n2);
　　　　　　　　else
　　　　　　　　　　　　return n1;
　　　　}
}

عند تشغيل البرنامج، تكون النتيجة كالتالي:

G.C.D لـ 366 و 60 هو 6.

في البرنامج المذكور أعلاه، يتم استدعاء دالة الاعتماد التكراري حتى يكون n2 يساوي 0. في النهاية، قيمة n1 هي أكبر مشترك صغير أو HCF للرقمين المحددين.

Java Examples Comprehensive