day45

let simplified = (num) => {
    let final = [];
    for (let i = 1; i < num; i++) {
        for (let j = i + 1; j <= num; j++) {
            if (gcd(j, i) === 1) {
                final.push(`${i}/${j}`)
            }
        }
    }

    function gcd(num1, num2) {
        if (num2 === 0) {
            return num1;
        }
        return gcd(num2, num1 % num2);
    }

    return final;
}

console.log(simplified(4));