C语言，输入两个正整数求最大公因数

在C语言中，求两个正整数的最大公因数（Greatest Common Divisor，简称GCD），通常可以使用欧几里得算法，也称为辗转相除法。下面是一个简单的示例代码：

#include <stdio.h>

// 定义一个函数计算两个正整数的GCD
int GCD(int a, int b) {
    while (b != 0) {
        int temp = a % b; // 取余操作
        a = b;
        b = temp;
    }
    return a; // 返回最后的余数，即GCD
}

int main() {
    int num1, num2;
    
    printf("请输入两个正整数: ");
    scanf("%d %d", &num1, &num2); // 获取用户输入

    // 检查输入是否为正整数
    if(num1 <= 0 || num2 <= 0) {
        printf("输入错误，只接受正整数。\n");
        return 1;
    }

    int result = GCD(num1, num2); // 计算GCD
    printf("两数的最大公因数是: %d\n", result);

    return 0;
}

这个程序首先提示用户输入两个正整数，然后利用GCD函数通过循环取余的方式不断缩小两个数的范围，直到找到它们的最大公因数。

相关问题

c语言 判断两个正整数的最大公因数代码

以下是使用欧几里得算法来判断两个正整数的最大公因数的C语言代码：

#include <stdio.h>

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

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

    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }

    printf("最大公因数是：%d\n", a);

    return 0;
}

求两个正整数的最大公因数不用gcd c语言

在C语言中，求两个正整数的最大公因数（GCD，Greatest Common Divisor）的传统算法可以使用欧几里得算法（Euclidean Algorithm），也称为辗转相除法。这种方法基于数学原理：两个整数a和b（其中a >= b）的最大公约数等于a除以b的余数c和b之间的最大公约数。如果c为0，则b就是最大公约数；否则继续这个过程，直到余数为0。

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

#include <stdio.h>

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

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

    return 0;
}

// 欧几里得算法实现
int gcd(int a, int b) {
    if (b == 0)
        return a; // 如果b为0，直接返回a
    else
        return gcd(b, a % b); // 否则递归调用自身，交换a和b的位置
}

在这个例子中，`gcd()`函数作为递归函数不断调用自己，直到找到的最大公约数使得第二个数变为0，这时第一个数即为最大公约数。