• + 5 comments

    I hate to admit my ignorance here. This may be an elegant solution but it's not at all clear to me why this gcd test works. Sorry, I have a BS in Mathematics and it's still not clear. Some discussion of why this works would be nice.