c语言设计函数找出两整数的最大公约数，并在主函数中调用此函数

可以使用辗转相除法来求两个整数的最大公约数。该算法的基本思想是，对于两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。具体实现如下：

#include <stdio.h>

// 函数声明
int gcd(int a, int b);

int main()
{
    int a, b, result;

    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);

    result = gcd(a, b);

    printf("%d 和 %d 的最大公约数是 %d\n", a, b, result);

    return 0;
}

// 函数定义
int gcd(int a, int b)
{
    int c;
    while (b != 0)
    {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}

在主函数中，我们先读入两个整数，然后调用gcd函数求它们的最大公约数，并将结果输出。函数gcd的实现中使用了一个while循环，每次计算a除以b的余数c和b之间的最大公约数，并将结果更新到a和b中。当b为0时，计算结束，此时a就是最大公约数。

相关问题

设计一个C语言函数，找出任意2个整数的最大公约数，并在主函数中调用此函数。

以下是一个求两个整数的最大公约数的函数示例：

#include <stdio.h>

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int num1, num2, result;
    printf("请输入两个整数：\n");
    scanf("%d %d", &num1, &num2);
    result = gcd(num1, num2);
    printf("%d和%d的最大公约数为%d\n", num1, num2, result);
    return 0;
}

这个函数接收两个整数 `a` 和 `b`，使用欧几里得算法求出它们的最大公约数。在主函数中，我们通过 `scanf` 读取两个整数，然后调用 `gcd` 函数求出它们的最大公约数并将结果打印出来。

c语言设计一个函数，找出任意2个整数的最大公约数，并在主函数中调用此函数

以下是一个用 C 语言编写的函数，可以找出任意 2 个整数的最大公约数：

#include <stdio.h>

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int num1, num2, result;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);
    result = gcd(num1, num2);
    printf("最大公约数是：%d\n", result);
    return 0;
}

在主函数中，我们首先要输入两个整数，然后调用 `gcd()` 函数来计算它们的最大公约数，并将结果存储在 `result` 变量中。最后，我们将 `result` 变量的值输出到屏幕上。