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

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