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

- Jul 18th 2010, 02: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, 02:55 PMundefined
- Jul 18th 2010, 02:57 PMdwsmith
I knew the phi function but I couldn't remember what it did. Thanks. I feel dumb now.