C语言算法问答集：算法思维在现实世界中的体现

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

int main() {
    int gcd_value = gcd(1234, 5678);
    printf("最大公约数为：%d\n", gcd_value);
}

// 递归版本
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

// 迭代版本
int fibonacci(int n) {
    int a = 0, b = 1, c;
    while (n > 1) {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return b;
}

int main() {
    int fib_10th = fibonacci(10);
    printf("斐波那契数列第 10 项为：%d\n", fib_10th);
}

int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int prime = is_prime(11);
    if (prime) {
        printf("11 是素数。\n");
    } else {
        printf("11 不是素数。\n");
    }
}