我是一个初学者程序员，我正在学习我的第一门语言，C。
我主要是从Deitel和Deitel的《C如何编程》一书中学习的，但也使用了大学里的示例任务和东西，但我被一个卡住了。
我对指针有一个非常基本的理解-在变量前面添加&使它打印一个地址，* 使用指针来使用存储在该地址的值等。
我写的这段代码是用来计算两个数字的最大公分母的，实际上根本不需要指针。它使用了两个函数，逻辑是正确的，因为如果我从第二个函数执行，它会将正确的答案打印到屏幕上，而不是返回到主函数。这就是问题所在。
当第二个函数返回答案值时，由于某种原因，它返回了我只能假设的指针。我不知道为什么它会这样做。我可以使用它并转换它来查找值-但是它似乎是第二个函数的本地指针，并且被写入了。我在网上或我的书中找不到任何关于如何解决这个问题的想法。
这是我的代码和输出，我知道我可以在第二个函数中打印出来，但我更想知道它是如何以及为什么没有像我希望的那样返回值。

代码

#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给出了一个非常简单的解决方案，就是一些我无法发现或者不知道的小东西，所以返回的不是指针，而是垃圾？