Euklidischer Algorithmus - C++

1. Aufgabe
   
   Ausgabe des größten gemeinsamen Teilers zweier positiver ganzer Zahlen. Die ist die verbesserte Version. Bei der Ur-Version  wird davon ausgegangen, das der größte gemeinsame Teiler von m und n gleich dem größten gemeinsamen Teiles von m und m - n ist.
   
   
2. Struktogramm
   
   
   
   
3. Quellcode
   
   #include<iostream.h>
   // Funktion: Euklidischer Algorithmus, Groessten gemeinsamen Teiler zweier positiver ganzer
   //               Zahlen finden
   // Autor : DG1XPZ
   // Sprache : Borland C++ V5.0
   int ggt(int m,int n);
   
   void main(void){
      int n,m;
      cout<<"THEMA: Der Euklidische Algorithmus \n";
      cout<<" Gesucht wird groesster gemeinsamer Teiler zweier positiver ganzer Zahlen \n\n";
      cout<<"Zahl1: ";
      cin>>m;
      cout<<"ZAHL2: ";
      cin>>n;
      cout<<"Groesster gemeinsamer Teiler ist: "<<ggt(m,n);
   }
   
   int ggt(int m,int n){
      int r;
      do{
         if (m < n){
            r = m;
            m = n;
            n = r;
         }
         r = m % n;
         if (r!=0){
            m=n;
            n=r;
         }
      }while (r!=0);
      return(n);
   } 
   
   
4. Download euklid.zip