Поиск GCD с использованием массивов в C

Question

Привет Я пытаюсь написать код на C, чтобы найти GCD для более чем двух чисел. Однако, когда я компилирую и запускаю код, GCD всегда равен 0. Пойми, если кто-нибудь сможет помочь. Спасибо.

#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; 
} 

Answer 1

Вы устанавливаете g равным A[0] перед установкой A[0] какой-либо конкретной величины.

Answer 2

Вам необходимо ; после первых printf. Вам необходимо объявить A с элементами n после того, как вы прочитали количество элементов n. Вы должны написать g после ", в последних printf.

Это, как я думаю, что ваш главный должен выглядеть следующим образом:

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; 
}