מריה בוטוסוב

יש מערך של מספרים. יש למצוא מחלק משותף מקסימלי.

public int generalizedGCD(int num, int[] arr)
{
    int gcd = arr[0];
    for (int i = 1; i < num; i++)
        gcd = getGcd(arr[i], gcd);
    return gcd;
}
    
private int getGcd(int a, int b) {
    while(a==0) return b;
    return getGcd(b % a, a);
}