مشكلة method JAVA ******القاسم المشترك الأكبر

[فيلسوفة زمانها]

السلام عليكم ورحمة الله وبركانه ,,

هذي مشكلة مستعصية ..

عجز كثيرين إنهم يشرحون لي ويش يصير بالضبط بعد أخر If statment فإلي يعرف لا يبخل علي بالشرح أنا بحاجة ماسة بأسرع وقت ممكن !


public static int gcd(int n, int d)
{
if ( d == 0 )
{
return 1;
}
int r = n % d;
return( r == 0 ) ? d : gcd( d , r );
}

[wellknownQ8]

و عليكم السلام و رحمة الله و بركاته

يعني اذا كانت قيمة ال r تساوي صفرا
فسينتهي عمل الfunction و يرجع قيمة الd
و إلا else يعود إلى نفس الfunction الحالي بقيمة r الجديدة و نفس قيمة الd
و هذا ما يسمى بالrecursive function

[ScarFace]

public static long gcd(long a, long b)
{

if (b==0)
return a;
else
return gcd(b, a % b);
}


هذا كود القاسم المشترك .. بشكل ابسط

[فيلسوفة زمانها]

مشكورين ^^