Is there an efficient way to do this without just multiplying all the combinations of the canonical decomposition?

- Jul 18th 2010, 03:49 PMdwsmithNumber of positive integers less than 550 and relatively prime to 550

Is there an efficient way to do this without just multiplying all the combinations of the canonical decomposition? - Jul 18th 2010, 03:55 PMundefined
- Jul 18th 2010, 03:57 PMdwsmith
I knew the phi function but I couldn't remember what it did. Thanks. I feel dumb now.