Błąd w programie który wyliczy nwd liczb użytkownika

Question

Nie rozumiem gdzie mam błąd w programie, proszę o pomoc.

#include <iostream>

using namespace std;

int main ()
{
    int n, i;
    double w, a[10];
    cout << "Program policzy nwm podanych liczb przez ciebie." << endl;
    cout << endl << "Podaj z ilu liczb wyliczysz nwd: ";
    cin >> n;

    if (n>=0)
    {
        for (i=1; i<=n; i++)
        {
            cout << "Podaj liczbe " << i << ": ";
            cin >> a[i];
        }

        for (i=0; i<n; i++)
        {
            while (a[i]!=0)
            {
                if (w>a[i]) w-=a[i];
                else a[i]-=w;
            }
            w=a[i];
        }
        cout << "Nwd wynosi: " << w << endl;
    }
}

 

Comments

jak naprawić ten algorytm? Pomożesz? Uczę się dopiero, coraz bardziej mnie to wciąga.

---

spróbowałeś z tym if'em?

---

ok, spróbuje tak

---

ewentualnie zajrzyj tu. kilka wątków o tym na forum było

---

zajrzałem tam, ale to inaczej wygląda, jeszcze tych rzeczy nie poznaliśmy

Answer 1

Po pierwsze to w pętli w linii 15 wczytujesz elementy indeksując od 1, a w linii 21 indeksujesz od 0. 

Po drugie w pętli 28 przypisujesz zmiennej w wartość a[i], a przecież a[i] na tym etapie jest równe 0

Po trzecie w nie jest niczym zainicjalizowane. Ja bym dał mu chociaz wartość a[1]

Poprawiony kod wygląda jakoś tak:

w = a[1];
for (i=2; i<=n; i++)
{
    while (a[i]!=0)
    {
        if (w>a[i]) w-=a[i];
        else a[i]-=w;
    }
}

 

Comments

ok, poprawiłem, ale algorytm nawet nie chce się kończyć, mógłbyś cały pokazać?, a ja bym tylko zmienił co mam inaczej

---

#include <iostream>
 
using namespace std;
 
int main ()
{
    int n, i, w, a[10];

    cout << "Program policzy nwm podanych liczb przez ciebie.\n\n";
    cout << "Podaj z ilu liczb wyliczysz nwd: ";

    cin >> n;
 
    if (n >= 0)
    {
        for (i = 1; i <= n; i++)
        {
            cout << "Podaj liczbe " << i << ": ";
            cin >> a[i];
        }

        w = a[1];
        for (i = 2; i <= n; i++)
        {
            while (a[i] != 0)
            {
                if (w > a[i])
                    w -= a[i];

                else
                    a[i] -= w;
            }
        }

        cout << "Nwd wynosi: " << w << endl;
    }
}

---

dzięki wielkie, za pomoc, pozdrawiam i miłego wieczoru!

---

http://www.algorytm.edu.pl/algorytmy-maturalne/algorytm-eulkidesa.html
tu jest strona z której, jest poprawka do twojego kodu i z której korzystał autor odpowiedzi, wiec masz wszystko wyjasnione jakbys nadal nie rozumiał dlaczego tak a nie inaczej

Answer 2

Może Algorytm Euklidesa