7.algoritmus

NSD Euklidův algoritmus

#include <cstdlib>

#include <iostream>

using namespace std;

int main()

{

    for(;;){

            cout<<"Toto je program pro zjisteni NSD dvou cisel.\n";

            cout<<"Zadavejte pouze prirozena cisla !!!\n\n";

            int a,b,A,B;

            for(;;){

                  cout<<"Zadej cislo a:  ";

                        cin>> a;

                              if (a>0) {A=a; break;}

                                    }

            for(;;){

                    cout<<"Zadej cislo b:  ";

                    cin>> b;

                     if (b>0) {B=b; break;}

                    }

    for(;;){       

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

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

            if (a==b) break;

            }

    cout<<"\nNSD cisel "<<A<<" a "<<B<<" je cislo "<<a;

    cout<<"\n\nKonec? (a/n): _\b";

    char konec;

    cin >> konec; cin.ignore(255,'\n');

    if(konec=='a') break;

    system("CLS");

    }

//    system("PAUSE");

  return 0;

}