g42: Rechteckiges DIV in X flächengleiche Rechtecke teilen (Algo)

Beitrag lesen

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];  
}