Benutzer:Hlocher/tests/ggT

Wiki-Quelltext dieser Seite.

Soll den ggT berechnen

<run>
int ggT(int a, int b)
    {
        if( a==0 ) 
            return b;
        else
            while( b!= 0 ){
                if( a>b )
                    a=a-b;
                else
                    b=b-a;
            }
        return a;
    }

System.out.println( ggT( 36, 9 ) );

</run>