[c++] Algorytm Euklidesa -

Siema. Moja znajomość C++ jest marna ;C ale mógł by mi ktoś sprawdzić czy dobrze to zrobiłem? ewentualnie powiedzieć co jest źle .
z góry dziękuje :)

Cytuj:

---

#include <iostream>
using namespace std;

main()
{
int a,b,liczba,liczbb;

cout<<"Algorytm Euklidesa z uzyciem odejmowania" << endl;
cout<<"============" << endl;
cout<<"Podaj wartosci liczb naturalnych a i b" <<endl ;
cout<<"liczba a : ";
cin >> a;
cout<<"liczba b : ";
cin >> b;

if (a>b)
a=a-b;
else if (a<b)
a=b-a;
else if (a=b)
cout<<"Koniec."<< endl;


cout<<"'Najwiekszy wspolny podzielnik liczb a i b wynosi : "<< a <<endl;

cout<<"================================" << endl;
cout<<"Koniec obliczeń." << endl;







system("pause");
getchar();
return 0;

}

---

Przemyśl rozwiązanie brakuje chyba jakiejś pętli co? :) podajesz 10 i 2 i największy dzielnik wychodzi 8

Cytuj:

---

#include <iostream>

using namespace std;

int main()
{
int a,b,liczba,liczbb;

cout<<"Algorytm Euklidesa z uzyciem odejmowania" << endl;
cout<<"============" << endl;
cout<<"Podaj wartosci liczb naturalnych a i b" <<endl ;
cout<<"liczba a : ";
cin >> a;
cout<<"liczba b : ";
cin >> b;

a=150;
b=15;
while(true)
{
if (a>b)
a=a-b;
else if (a<b)
b=b-a;
else if (a=b)
{
cout<<"Koniec."<< endl;

break;
}

}

cout<<"'Najwiekszy wspolny podzielnik liczb a i b wynosi : "<< a <<endl;

cout<<"================================" << endl;
cout<<"Koniec obliczeń." << endl;








return 0;
}

---

no też tak właśnie myślę. Ale nauczyciel podał program w turbo pascalu. i Wygląda on tak :

a,b: integer;
begin
ClrScr;
writeln;
writeln('Algorytm Euklidesa z uzyciem odejmowania');
writeln('=============================');
writeln;
writeln('Podaj wartosci liczb naturalnych a i b:');
writeln;
write(' a = ');readln(a);
write(' b = ');readln(b);
while a<>b do
if a>b then
a:= a-b
else
b:= b-a;
writeln;
writeln('Najwiekszy wspolny podzielnik liczb a i b wynosi ',a);
writeln;
writeln('Koniec obliczen')
end.


no jestem troszkę ciemny w tym :d bo za bardzo mnie to nie interere. W TB jest tam pentla while jest ale nie wiem kompletnie jak to przenieść na c++ xd.


###
up

o właśnie to już wiem jak się pętle while robi! :D dzięki :).
tylko mam pytanie z tym:
a=150;
b=15;
czemu akurat tak ?:D

Cytuj:

---

while a<>b do <- pascal

---

Cytuj:

---

while(true) <- Twoja wersja

---

Nie do końca przepisałeś to dokładnie

@edit
i jeszcze tu może być byczek: else if (a=b) - chyba chodziło o sprawdzenie if(a==b)

@edit2
a=150;
b=15;
napisanie wpisanych wartosci do a i b, nie powinno tam tego byc
a co do petli while:
pascal:while(a<>b) = c++:while(a!=b)

wpisałem sobie te dane z ręki, bo miałem dostęp tylko do słabego kompilatora online, który nie chciał czytać z cin więc mu pisałem na sztywno :) a tak to reszta kodu to jest Twój razem z elseifami. Błąd miałeś też tu:

Cytuj:

---

if (a>b)
a=a-b;
else if (a<b)
a=b-a;

---

powinno bz b=b-a;

Użycie breaka to nie jest najlepszy pomysł. Po coś jest w końcu miejsce na warunek w pętli i warto go użyć.
Alternatywnie wersja rekurencyjna:

http://i42.tinypic.com/sqh110.jpg

@down
Jest popularny w wielu językach: http://en.wikipedia.org/wiki/%3F:

Cytuj:

---

pytoopol napisał

Przemyśl rozwiązanie brakuje chyba jakiejś pętli co? :) podajesz 10 i 2 i największy dzielnik wychodzi 8

---

jest to zle, operator porównania to == a nie =.

@up
Od kiedy syntax Wyrażenie ? True : False; jest poprawne w C++? Myślałem że to tylko w php o_O