grösster gemeinsamer teiler

[duc]

hallo....folgende frage:

gibt es in AS eine möglichkeit den ggT (grösster gemeinsamer Teiler) zu ermitteln???

so à la:

ggT(12, 18) = 6


merci und gruzz

duc

[lasic+]

bitte schön:

function ggt(a, b)
{
    do{
         var r = a % b;
         a = b;
         b = r;
      } while(b!=0);
      return a;
}
 
trace(ggt(12, 18)); //Ergibt natürlich 6 
 

[pwoh]

Zwei gerahmte Eingabefelder z1 und z2 .
Dazu ein dyn. Textfeld restAus

function ggT(z1,z2)
	{rest=z1 % z2; 
	if (rest==0){_root.restAus=z2; }
	else do 
	       if (z1 % rest==0 && z2 % rest==0) 
	           {_root.restAus=rest; break;}
             while(rest>1 &&  rest--)
	}

this.onMouseDown=function()
{ggT(_root.z1,_root.z2)}

Das alles ergibt sich, wenn man weiß:
Der ggT muss ein Teiler des Restes sein (bei der Division z1 / z2)

[duc]

besten dank....

[rendner[i]]

Hab hier auch noch was!

PHP-Code:

function ggT( a, b )
{
  var r;
  if( a ) a = Math.abs( a );
  if( b ) b = Math.abs( b );
  while( b )
  {
       r = b;
       b = a % b;
       a = r;
  }
  return a;
}

trace( ggt( 12, -4 ) ); 


@lasic+
Wenn ich Deine Funktion mit folgenden Parameten aufrufe, schmiert mir Flash ab!
ggt( 10, 0 );

[lasic+]

ok, hasst Recht, ich korrigiere mich:

function ggt(a, b)
{
    if(a == 0 || b == 0)
    {
        return 0;
    }
    else
    {
        do{
            var r = a % b;
            a = b;
            b = r;
        } while(b!=0);
        return a;
    }
}
trace(ggt(12, 18)); 

geht bestimmt noch kürzer....

[rendner[i]]

Nana lasic+, das ist aber nicht so ganz koreckt!!!!!
Wenn ein Wert von den 2en 0 ist dann ist bestimmt nicht 0 der gröstmögliche Teiler, sondern der andere!
Und in der do-while-Schleife würde ich auch nicht immer die Variable r neu Initialisieren sondern vorher.

[lasic+]

;-( ach menooo! Gib zu, hab mich beeilt, gut dass welche aufpassen!

Naja, aus so vielen Lösungen kann duc sich ja bestimmt was zusammenschustern...

[rendner[i]]

jaja
Geht mir auch immer so.
Aber ich glaub das Teil von mir müsste das alles umgehen...

[duc]

hallo zusammen...habt euc hja fleissig überboten...schön...ich danke euch...hab mir da schon mal was geschustert...schönen sonntag...gruzz düc

[rendner[i]]

Mensch, hört das denn nie auf...?
Habe nochn Fehler gefunden!
Und zwar nach etwas Überlegung, der kleinste gröstmögliche Teiler ist 1 und nicht 0 (da gibts ja so ein tolle Mathematik-Regel ).
Dies wäre der Fall ggt( 0, 0 ), da müsste wenn man sich das mathematisch überlegt eigentlich unendlich zurückgegeben werden.
Da die 0 durch jede natürliche Zahl geteilt, wieder 0 ergibt und es somit ja immer noch einen noch grösseren ggt für diesen Fall gäbe.
Aber ich denke, es reicht wenn man ne 1 ausgibt .

So nun habe ichs mit eingebaut.

PHP-Code:

function ggT( a, b )
{ 
  if( a == 0  &&  b == 0 ) return 1;
  if( a < 0 ) a = Math.abs( a ); 
  if( b < 0 ) b = Math.abs( b ); 
  var r = 0; 
  while( b ) 
  { 
       r = b; 
       b = a % b;
       a = r; 
  } 
  return  a; 
} 

trace( ggt( 0, 0 ) );