working gcd, hw4 complete. *run 300000*