Euler totient function of number
Show older comments
I want to calculate Euler totient function for a number N. Euler function should give me an array of integers that are relatively prime to N. Let N=6 then Euler totient function should give a vector [1,2,4,5,7,8]. There are many user defined functions written by people but they all just count the numbers relatively prime to N. How can I get such a vector? Is there any MATLAB builtin command for Euler Totient function?
2 Comments
Walter Roberson
on 3 Jun 2017
Why is 1 considered relatively prime to 6? 6/1 is an integer.
David Goodmanson
on 3 Jun 2017
Hi Walter, it's because the greatest common divisor of those two is 1.
Accepted Answer
More Answers (0)
Categories
Find more on Just for fun in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!