For any odd number, fold directly to that division. Prime factorization isn't really useful.
This is a little study I did on the method I like to use. It proves it and shows a bunch of examples, along with how to go from the wanted division to the necessary reference points and vice versa.
[img]http://farm3.static.flickr.com/2501/4145188320_fd5507ec5b_b.jpg[/img]
39 is more than 32, so it is a bit painful--you will have to use 64ths in this method.
39-32 is 7, so you'll want to find the 7/39 line to make your 39ths grid. Then you can easily divide the 32/39 into 32. In the equations above,
x is the position you want, and
y is the position you need to use to find it.
y = (x-1/2)/(x-1) = (7/39-1/2)/(7/39-1) =
25/64
That's the true math behind it, but calculating the point you need is actually much easier. Just do
64-39=25 and you will realize that you just need
25/64!
So
25/64 is our reference point
The top of this page shows how to use this method.
This is my favorite method, because, while it requires a 1-level higher order of reference lines (64 vs 32 in this case) the crease you make always divides the square in half by area, and also gives you two points that you want. (both ends of the crease). Then if you fold those points to each other, you will have two points the other way. Enough to make the grid both directions. And finally, unlike crossing diagonals, this leaves the interior of the square clean, though this is a minor issue.