Re:Ron was Wrong, Whit is Right
by wging on Tuesday February 14, 2012 @09:53PM
(#3592775)
At the risk of redundancy (I wrote my post while you posted): you're double counting (since gcd(a,b) = gcd(b,a), you needn't compute both; either tells you whether a,b have a common factor. (a,b) and (b,a) having a common factor both account for the same problem) and you're including pairs of the same element (gcd(a,a)=a always, but this is meaningless for the data set we're considering--we don't care that a number has common factors with itself, only with other numbers)
[ Parent
| on HN ]
There are no comments on this comment yet.