Strona: Algorytm Euklidesa / Koło Naukowe Informatyki Przemysłowej

Na początek przeanalizuj  prosty program   opisujący działanie algorytmu  Euklidesa,  służącego do wyznaczania  największego wspólnego dzielnika  dwóch liczb naturalnych  w środowisku C++.

Powodzenia!!

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#include <iostream> // Dołączenie pliku nagłówkowego do obsługi plików I/O , co umożliwia                                                     wpisywanie danych na konsoli.

using namespace std; // Deklaracja przestrzeni nazw "std".

int
main () // Zdefiniowanie głównej funkcji.

{

       int a,b;  // Definicja  zmiennych  typu "integer".
       cout<<"podaj  liczbę a"<<endl; // Wypisane napisu na konsoli i przejście  do nowej linii.
       cin>>a; // Przypisanie do zmiennej a wartości wpisanej na konsoli.
       cout<<"podaj b"<<endl; 
       cin>>b;
       while (a!=b) // Dla warunku "kiedy a różne od b"  - ( do tego czasu pętla jest wykonywana ).
           if (a>b)
                {
                    a=a-b; // Dla a>b wykonuje się pętla która do zmiennej "a" przypisuje wartość                                  }                 wyrażenia  "a-b" . 
           else 
                {
                    b=b-a; // Wykonanie tej samej pętli tylko dla warunku przeciwnego (gdy a<b).
                }
        cout<<"Największy wspólny dzielnik wynosi: "<<a<<endl; // Wypisanie uzyskanego wyniku                                                                                                            na konsoli.
}

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////