Busca de Exercícios - USP - Utilização do MDC na função E de Euler .f Aprenda a usar!

A função F de Euler determina, para cada numero natural n, a quantidade de números naturais menores do que n cujo máximo divisor comum com n é igual a 1. Por exemplo, E (6)=2 pois os números menores do que 6 com tal propriedade são 1 e 5. Qual o valor máximo de E (n), paran de 20 a 25? (A) 19 (B) 20 (C) 22 (D) 24 (E) 25