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

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