Является ли эта рекурсивная функция GCD правильной?

Question

Все готово и отлично работает для моей программы. Мне пришлось написать рекурсивную функцию GCD. Однако я использовал две функции gcdRecursive и gcd. Могу ли я конденсировать этот код в одну функцию, поэтому мне не нужна функция gcd в моем коде ниже? Или мой код правильный, как есть, и обе функции необходимы.

void gcdRecursive(int *x, int *y, int i){ 
    if (i >= 1) { 
    if (*x % i == 0 && *y % i == 0) { 
     printf("The GCD of %d and %d is %d", *x, *y, i); 
    } 
    else { 
     gcdRecursive(x, y, i - 1); 
    } 
    } 
} 
void gcd(int *x, int *y){ 
    getValuesForGCD(x, y); 
    gcdRecursive(x, y, *x); 
} 

Answer 1

Да, это правильно, но это далеко не оптимально.

EDIT: попытаться использовать это:

if (x > y) 
    gcd(x,y) = gcd(y, x); 
if (y % x == 0) 
    gcd(x, y) = x; 
else 
    gcd(x, y) = gcd(x, y%x) 

Answer 2

Более компактная форма может быть

int getGcd(int num1, int num2) 
{ 
    int remainder; 

    if(num2 != 0) 
     remainder = (num1 % num2); 
    return ((num2 == 0) ? num1: getGcd(num2, remainder)); 
}