Начинающему программисту на C нужна помощь с указателями (я думаю)

Я начинающий программист и изучаю свой первый язык C.

Я учусь в основном по книге Deitel and Deitel C How to Programming, но также использую примеры задач и вещи из университета, однако я застрял на одном.

У меня очень базовое понимание указателей - добавление & перед переменной заставляет ее печатать адрес, а * использует указатель для использования значения, хранящегося по этому адресу или тому подобному.

Кусок кода, который я написал, предназначен для вычисления наибольшего (наибольшего?) Общего знаменателя двух чисел, и на самом деле он вообще не требует и не включает указатели. Он использует две функции, и вся логика правильная, потому что он выводит правильный ответ на экран, если я делаю это из второй функции, а не возвращаю его в основную. Вот в чем проблема.

Когда вторая функция возвращает значение ответа, по какой-то причине она возвращает то, что я могу предположить только как указатель. Понятия не имею, почему он это делает. Я мог бы поработать с этим и преобразовать его для поиска значения - однако, похоже, это указатель, локальный для второй функции, и он записан поверх. Ничего из того, что я мог найти в Интернете или в своей книге, не подсказало мне, как решить эту проблему.

Спасибо, если вы дочитали до этого места. Я слишком много бродил.

Вот мой код и результат. Любая помощь или указатели (извините за каламбур) были бы очень признательны. Я знаю, что могу просто напечатать его во второй функции, но я бы предпочел знать, как и почему он не возвращает значение, которое мне хотелось бы.

Код

#include <stdio.h>
int greatestCD (int num1, int num2);

int main(void)
{
    int a=0, b=0;
    int result;
    printf("Please enter two numbers to calculate the greatest common denominator from\n");
    scanf("%d%d", &a, &b);
    result = greatestCD (a,b);
    printf("Using the correct in main way:\nThe greatest common denominator of %d and %d is %d\n",a,b, result);
}

int greatestCD (int num1 ,int num2)
{ 

    if (num2==0){
        printf("Using the cheaty in gcd function way:\nThe greatest common denominator is %d\n",num1);
        return num1;
    } else {
        greatestCD(num2,(num1%num2));
    }    
}

Вывод (используя 12 и 15 - ответ должен быть 3)

C:\Users\Sam\Documents\C programs>gcd
Please enter two numbers to calculate the greatest common denominator from
12
15
Using the cheaty in gcd function way:
The greatest common denominator is 3
Using the correct in main way:
The greatest common denominator of 12 and 15 is 2293524

Такое простое решение от frankodwyer. Это такие крошечные вещи, которые я либо не могу заметить, либо не знаю. Итак, то, что возвращалось, не было указателем, а было просто мусором?

Бесконечно благодарен.