Write this program in Scala

Implement Euler's phi function:

phi(n) = # of integers k such that 0 < k <= n and gcd(n, k) = 1

For example:

phi(9) = 6 phi(10) = 4