View Single Post
Old 2003-08-01, 17:33   #6
Orgasmic Troll
Cranksta Rap Ayatollah
Orgasmic Troll's Avatar
Jul 2003

12018 Posts

it seems to me that there should be some way to short circuit this to just look for relatively prime or not, instead of finding out the greatest common divisor.

doing GCD's seems like factoring a number to see if it is prime ..

Any thoughts?
Orgasmic Troll is offline   Reply With Quote