Also bspw. von √n abwärts alle ganzen Zahlen testen, ob sie Teiler von n sind. Die erste gefundene Zahl ist a; b ergibt sich aus n : a.
var suche_teiler=function(n) {
var a=Math.floor(Math.sqrt(n));
while (n%a>0) a--;
return [a,n/a];
}
Also bspw. von √n abwärts alle ganzen Zahlen testen, ob sie Teiler von n sind. Die erste gefundene Zahl ist a; b ergibt sich aus n : a.
var suche_teiler=function(n) {
var a=Math.floor(Math.sqrt(n));
while (n%a>0) a--;
return [a,n/a];
}