Grösster gemeinsamer Teiler

Das folgende Javascript berechnet euch den größten gemeinsamen Teiler zweier Zahlen.

Für zwei ganze Zahlen a und b, die beide nicht 0 sein dürfen, existiert immer ein größter gemeinsamer Teiler , d. h. die größte natürliche Zahl, durch die sowohl a als auch b ohne Rest teilbar sind.

Eingereicht wurde das Javascript von einem unbekannten User. Danke an dieser Stelle!

Bitte zwei Werte eingeben, der dritte wird berechnet.

<!-- präsentiert von kostenlose-javascripts.de --> <script type='text/javascript'> <!-- // Pretty by kurt.grigg (at) virgin.net colours=new Array('ff00ff','00ff00','0000ff','00ff00'); //Add as many as you like, minimum of 2! dots=12; //Anzahl der Punkte hght=70; //Breite des Kreises wdth=70; //Höhe des Kreises dotsize=3; //Größe der Punkte in Pixel step=0.05; //Geschwindigkeit der Umdrehung delay=0.2; //Geschwindigkeit der Mausverfolgung //Ab hier nichts mehr ändern! dstrbt=360/dots; currStep=0; ypos=0; xpos=0; count1=0; count2=0; move=1; ny=0; nx=0; ns=(document.layers); ie=(document.getElementById); if (ns){ for (i=0; i < dots; i++) document.write('<layer name="N'+i+'" left=0 top=0 bgcolor=#'+colours[0]+' clip="0,0,'+dotsize+','+dotsize+'"></layer>'); } if (ie){ document.write('<div id="S" style="position:absolute;top:0px;left:0px"><div style="position:relative">'); for (i=0; i < dots; i++) { document.write('<div id="E'+i+'" style="position:absolute;top:0px;left:0px;width:'+dotsize+'px;height:'+dotsize+'px;background:#'+colours[0]+';font-size:'+dotsize+'px"></div>'); } document.write('</div></div>'); } (ns)?window.captureEvents(Event.MOUSEMOVE):0; function Mouse(evnt){ ypos = (evnt)?evnt.pageY:event.y; xpos = (evnt)?evnt.pageX:event.x; } if (ns)window.onMouseMove=Mouse; if (ie)document.onmousemove=Mouse; var D=null; function TwistnSpin(){ if (ie) document.getElementById('S').style.top=document.documentElement.scrollTop+"px"; for (i=0; i < dots; i++) { if (ns) D=document.layers["N"+i]; if (ie) D=document.getElementById('E'+i).style; D.top=ny+hght*Math.cos(currStep+i*dstrbt*Math.PI/180)*Math.sin(currStep/2)+"px"; D.left=nx+wdth*Math.sin(currStep+i*dstrbt*Math.PI/180)*Math.cos(1+currStep/2)+"px"; } currStep-=step; } function colourStep(){ count1+=move; if (count1 >= dots) { count1=0; count2+=move; } if (count2 == colours.length) count2=0; if (ns) document.layers["N"+count1].bgColor=colours[count2]; if (ie) document.getElementById('E'+count1).style.background='#'+colours[count2]; } function MouseFollow(){ ay = ny+=(ypos-ny)*delay; ax = nx+=(xpos-nx)*delay; TwistnSpin(); colourStep(); setTimeout('MouseFollow()',10); } //--> </script> <br /> JavaScript von <a href="http://www.kostenlose-javascripts.de/javascripts/mathematik/groesster-gemeinsamer-teiler/" target="_blank">kostenlose-javascripts.de</a> <br /> <script type="text/javascript">if (ns||ie)MouseFollow();</script> <!-- präsentiert von kostenlose-javascripts.de -->