Frações próprias simplificadas

Published by persolut 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 próprias frações. Nos exemplos abaixo, listo as frações apenas para 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 fatores comuns além de 1 e a fração é menor que 1.