NWD - problem z zadaniem/c++

Question

Mam pytanie. Mam problem w zadaniu obliczającym największy wspólny dzielnik dwóch liczb.

To jeszcze zadanko niedokończone:

int a,b;

int main()
{
    cout << "Podaj dwie liczby" << endl;
    cin>>a;
    cin>>b;
    cout<<endl;

    for(int i=0;i<=a;i++)
    {

            if(a%i==0)
          {
            cout<<i<<endl;
          }
          else
          {

          }

    }
    return 0;

Kompiluje się ale wyskakuje błąd. Chodzi o to, że chciałbym najpierw sprawdzić przez co się dzieli bez reszty liczba a, następnie tak samo zrobić z b i później na podstawie tych dzielników znaleźć dwa największe ich wspólne dzielniki i nie wiem czemu tak nie można :(

Comments

Zmień iterację pętli z 0 na 1. Modulo oparte jest na dzieleniu, a gdy i = 0 to w a%i wyskoczy problem.

Answer 1

Nie wolno dzielic przez 0 ;)

Answer 2

Racja, dziękuję :D Czyli tym sposobem, którym ja chce zrobić to da sie określić NWD dwóch liczb? :D jak będę mieć problemy dalej co robić, a pewnie będę mieć to napisze ;)

Comments

wszystko sie da ;)

Answer 3

Gdzie mam umieścić warunek if(i==j) żeby wypisał mi takie same dzielniki obu liczb? mam stworzyć pętlę która jeszcze raz przejdzie przez te dwa for-y z a i b?

Comments

Takie zadanka wydają się proste, ale i tak trzeba pokombinować trochę. A o co chodzi z tym b=mniejsza, a=mniejsza?

I jak mogę zrobić program sprawdzający czy podana liczba jest liczbą pierwszą? warunki to chyba mają być np liczba%1==0 i liczba%liczba==0.

Nie wiem czy to kwestia wyćwiczenia doświadczenia i wprawy, ale na razie proste zadanka umiem tylko robić. I czy np NWD i inne trudniejsze zadania mam sie uczyć na pamieć jak wykonywać je?

---

Powtorze:
Warunek ? Co się ma stac dla prawdy : w przeciwnym wypadku;

a>b ? mniejsza=b :  mniejsza=a;

Polecam sprawdzic czy dzielniki tej liczby. Jesli ma ich wiecej niz 2 to znaczy ze nie jest pierwsza. Mozesz zadac to pytanie na forum, zeby kazdy mogl ci odpowiedziec, bo moze jest jakis lepszy sposob.

No napewno jest to kwestia doswiadczenia, im wiecej napiszesz tym lepiej. Chodzi tutaj o to zeby nie tylko zrobic, ale tez ZROZUMIEC.

---

Oki, a jak mam napisac warunek, który wie ile ma dzielników?

---

nie ma czegos takiego. Poprzedni program robiles tak, ze gdy i bylo dzielnikiem, wypisywales go. Teraz zrob tak ze zwiekszysz liczbe dzielnikow.

int dzielniki=0;
for(int i=1;i<liczba;i++)
if(liczba%i==0) // i jest dzielnikiem tej liczby
dzielniki ++; // zwiekszasz liczbe dzielnikow

 

---

Nie mam pojęcia jak ma to wyglądać ehh