If you start with two composites of the same size, it's not that unusual to find largest factors of the same size. The simple algebraic factors of your numbers are
315
76-1 = (315
19-1)*(315
19+1)*(315
38+1)
(there is a bit more because each of these is divisible by (315-1),(315+1) and (315
2+1)).
Your C45s are the largest factors of the two first two terms.
NOTE: YOU ARE WASTING COMPUTER POWER FACTORING THIS WAY. YOU SHOULD MANUALLY SEPARATE OUT THE ALGEBRAIC FACTORS
If you need to study up on algebraic factors, you can check the Cunningham Book. I also made an attempt to explain them in the Elevensmooth Math FAQ
http://elevensmooth.com/MathFAQ.html#Algebraic
Once you learn how algebraic factors work, you will want to be become familiar with Richard Brent's list. He collects factors of a
n ± 1 witn a and n both < 10,000. Your number is completely factored there; you can find these factorizations much more quickly and save your computing power for factorization not yet known, which you can then email for inclusion in the next update.
If you just want the factors, Dario Alpern's java factoring applet knows about the algebraic factors and knows about Richard Brent's list of factors. So the fastest way to get the factors is to enter
315^76-1
at
http://www.alpertron.com.ar/ECM.HTM