计算最大公约数的 C 程序给出错误答案

问题描述

我编写了以下程序，该程序从命令行获取两个数字并返回这些数字的 gcd。

#include <stdio.h>

int to_int(char *input)
{
        return *input - '0';
}

int main(int argc,char *argv[])
{
        if (argc < 2) return 1;
        int a = to_int(argv[1]);
        int b = to_int(argv[2]);
        int i;
        int result;
        for (i = 1; i <= a && i <= b; i++) {
                if (a%i==0 && b%i==0) {
                        result = i;
                }
        }
        printf("%d\n",result);
        return 0;
}

然而，当我给它数字 4 和 16 时，它返回答案 1。这是不正确的。 4 和 16 的 gcd 是 4。但是我找不到我的代码有什么问题。我在互联网上找到的其他示例似乎使用了我正在使用的相同算法（测试两个数字是否可以被 i 整除，如果它们是，则 gcd 是 i）。

有人能指出我代码中的错误吗？

解决方法

您的 to_int 函数没有按照您的想法运行。

表达式*input - '0' 取input 中第一个字符的字符代码并减去'0' 的字符代码。所以结果是给定字符串的第一个字符对应的数字，而不是整个字符串。

您需要在循环中执行此操作，将结果乘以 10，然后再添加下一位的值。

,

一些额外的建议：（阅读在线评论）

    // if (argc < 2) return 1;//need argc to be 3
    // (argv[0] always contains program name)
    if (argc < 3) return 1;//test for num arguments
    if(!(is_num(argv[1]) && is_num(argv[2]))) return 1;//test for number
    int a = atoi(argv[1]);//when available use library functions
    int b = atoi(argv[2]);
    int max = a>b?a:b;// determine larger of two inputs
    int i;
    int result= 0;
    //for (i = 1; i <= a && i <= b; i++) {//this is backwards,count from largest 
    for (i = max; i >= 1 ; i--) {//start at max,then decrement i
        if (a%i==0 && b%i==0) {
            result = i;
            break;//break out of loop when solution found
        }
    }
    printf("%d\n",result);
    return 0;

如果需要一个支持函数，创建一个来验证输入是一个数字：

bool is_num(char *input)
{
    if(!input) return false;
    int len = strlen(input);
    if(!((input[0] == '-') || (input[0] == '+') || (isdigit(input[0])))) return false;
    for(int i = 1;i<len;i++)
    {
        if(!isdigit(input[i])) return false;
    }
    return true;
}