使用C中的数组寻找GCD

嗨我想在C中编写代码来找到超过2个数字的GCD。但是，当我编译并运行代码时，GCD始终为0.如果有人能提供帮助，我将不胜感激。谢谢。使用C中的数组寻找GCD

#include <stdio.h> 

static int gcd(int x, int y) 
{ 
    int r; 
    if (x <= 0 || y <= 0) 
    return 0; 

    while ((r = x % y) != 0) 
    { 
     x = y; 
     y = r; 
    } 
    return y; 
} 

int main (void) 
{ 
    int A[5]; 
    int g = A[0]; 
    int i; 
    int n; 

    printf ("How many elements are there? \n") 
    scanf ("%d", &n); 

    printf ("Input the elements. \n"); 

    for (i = 0; i < n; i++) 
    { 
     scanf ("%d", &A[i]); 
    } 

    for (i = 1; i < n; i++) 
    g = gcd(g, A[i]); 

    printf ("GCD is: %d \n"); 

return 0; 
}

来源

2016-11-20 Krystal Phuar

你忘了问一个问题。你需要什么帮助？你有没有尝试添加日志？你有没有尝试过使用调试器？你被卡住了什么？ –

int g = A [0];主函数内部的第二个语句，它有意义吗？你正在变量g中分配一个垃圾值。 –

您设置g等于A[0]设置A[0]任何特定的值之前。

来源

2016-11-20 01:19:43

您需要一个;后首先printf。在阅读元素数n后，您需要声明A和n元素。你必须在",之后printf之后写g。

这是我想你的主要应该是这样的：

int main (void) 
{ 
    int i; 
    int n; 

    printf ("How many elements are there? \n"); 
    scanf ("%d", &n); 
    int A[n]; 

    printf ("Input the elements. \n"); 
    for (i = 0; i < n; i++) 
    { 
     scanf ("%d", &A[i]); 
    } 

    int g = A[0]; 
    for (i = 1; i < n; i++) 
     g = gcd(g, A[i]); 

    printf ("GCD is: %d", g); 

    return 0; 
}

来源

2017-05-14 17:35:10

使用C中的数组寻找GCD

回答

相关问题