c语言调用函数求任意两个整数的最大公约数

以下是一个使用欧几里得算法求解任意两个整数的最大公约数的C语言函数：

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

该函数使用递归方式实现欧几里得算法。当b等于0时，a就是最大公约数，递归结束。否则，返回b和a除以b的余数的最大公约数。

相关问题

C语言调用函数求两个数的最大公约数

可以使用C语言中的函数来求两个数的最大公约数。C语言中有多种方法可以实现求最大公约数的函数，以下是其中一种方法的示例代码：

#include <stdio.h>

// 函数声明
int gcd(int m, int n);

int main() {
    int m = 0;
    int n = 0;
    printf("请输入两个整数: ");
    scanf("%d %d", &m, &n);
    int result = gcd(m, n); // 调用函数求最大公约数
    printf("最大公约数为:%d\n", result);
    return 0;
}

// 函数定义
int gcd(int m, int n) {
    int tmp = 0;
    while (tmp = m % n) {
        m = n;
        n = tmp;
    }
    return n;
}

其中，`gcd`函数使用的是辗转相除法来求最大公约数。在`main`函数中，先输入两个整数，然后调用`gcd`函数求最大公约数，最后输出结果。

C语言编写一函数求两个整数的最大公约数，要求使用指针函数实现结果的返回，在函数中调用函数进行测试，两个整数由键盘输入

好的，以下是实现代码：

#include <stdio.h>

int gcd(int a, int b);
int* gcdPtr(int a, int b, int* result);

int main(){
    int a, b;
    printf("请输入两个整数：");
    scanf("%d%d", &a, &b);
    int result;
    int* ptr = gcdPtr(a, b, &result);
    printf("最大公约数是：%d\n", *ptr);
    return 0;
}

// 求最大公约数，使用辗转相除法
int gcd(int a, int b){
    while (b != 0){
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 使用指针函数求最大公约数
int* gcdPtr(int a, int b, int* result){
    *result = gcd(a, b);
    return result;
}

在上面的代码中，我们定义了两个函数：`gcd` 和 `gcdPtr`。`gcd` 函数用于求两个整数的最大公约数，使用辗转相除法实现。`gcdPtr` 函数使用指针函数的方式实现，它接收两个整数和一个指针参数，返回一个指向整数的指针。在函数内部，它调用 `gcd` 函数求出最大公约数，并将结果存储在指针参数中，最后返回该指针。

在 `main` 函数中，我们使用 `scanf` 函数从键盘读入两个整数，然后调用 `gcdPtr` 函数求出它们的最大公约数，并输出结果。