Frações próprias simplificadas

Published by Deep Xavier in

Crie uma função que receba um número maxDen e retorne o número total de frações próprias totalmente simplificadas que existem com denominador menor ou igual a maxDen.

Você só precisa retornar o número de frações; NÃO as frações em si. Nos exemplos abaixo, as frações são enumeradas como referência.

Exemplos

simPropFrac(10) ➞ 31
// 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5, 1/6, 5/6, 1/7, 2/7, 3/7, 4/7, 5/7, 6/7, 1/8, 3/8, 5/8, 7/8, 1/9, 2/9, 4/9, 5/9, 7/9, 8/9, 1/10, 3/10, 7/10, 9/10

simPropFrac(7) ➞ 17
// 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5, 1/6, 5/6, 1/7, 2/7, 3/7, 4/7, 5/7, 6/7

Observações

  • Uma fração própria totalmente simplificada é uma fração em que o numerador e o denominador não compartilham nenhum fator comum além de 1, e a fração é menor que 1.