Comment implémenter la réduction en javascript

Javascript est un langage de programmation largement utilisé qui peut être utilisé pour développer diverses applications Web, mobiles et de bureau. Lors de l'écriture de code Javascript, vous devez souvent effectuer des opérations et des calculs sur des nombres, et ces nombres doivent souvent être réduits. Comment pouvons-nous implémenter la réduction en Javascript ? Ci-dessous, nous les aborderons un par un.

1. Qu'est-ce que la réduction

En mathématiques, la réduction consiste à écrire une fraction dans une autre fraction équivalente. Le quotient obtenu en divisant deux nombres dont le numérateur et le dénominateur sont tous deux divisibles est appelé une fraction.

Par exemple : $frac{10}{20}$ peut être divisé en $frac{1}{2}$, $frac{20}{25}$ peut être divisé en $frac{4}{5}$ .

2. Introduction à la méthode de réduction

1. Trouvez la méthode du plus grand diviseur commun

Trouvez le plus grand diviseur commun du numérateur et du dénominateur, puis divisez le numérateur et le dénominateur par le plus grand diviseur commun en même temps.

Le code est le suivant :

function gcd(a, b) {
    if (b === 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

function reduceFraction(numerator, denominator) {
    var divisor = gcd(numerator, denominator);
    return [numerator / divisor, denominator / divisor];
}

Par exemple : pour la fraction $frac{24}{60}$, trouvez que le plus grand diviseur commun est de 12$, puis l'approximation finale est de 2/5$.

2. Division circulaire

Divisez le numérateur et le dénominateur par un entier supérieur à 1$ en même temps jusqu'à ce que le numérateur et le dénominateur n'aient plus de diviseur commun, vous pourrez alors obtenir la fraction réduite.

Le code est le suivant :

function reduceFraction(numerator, denominator) {
    var gcd = 1;
    var smaller = Math.min(numerator, denominator);
    for (var i = 2; i <= smaller; i++) {
        if (numerator % i === 0 && denominator % i === 0) {
            gcd = i;
        }
    }
    return [numerator / gcd, denominator / gcd];
}

Par exemple : pour la fraction $frac{24}{60}$, vous pouvez d'abord la diviser par $2$ pour obtenir $frac{12}{30}$, puis diviser pour 2$$ Obtenez $frac{6}{15}$, et obtenez finalement environ 2/5$.

3. Méthode de soustraction

Soustrayez le même nombre du numérateur et du dénominateur en même temps jusqu'à ce que le numérateur et le dénominateur n'aient plus de diviseur commun, vous pourrez alors obtenir la fraction réduite.

Le code est le suivant :

function reduceFraction(numerator, denominator) {
    var smaller = Math.min(numerator, denominator);
    for (var i = smaller; i >= 2; i--) {
        if (numerator % i === 0 && denominator % i === 0) {
            numerator /= i;
            denominator /= i;
        }
    }
    return [numerator, denominator];
}

Par exemple : pour la fraction $frac{24}{60}$, vous pouvez d'abord soustraire 12$ de son numérateur et de son dénominateur en même temps pour obtenir $frac{2}{ 5}$, et obtenez enfin 2/5$.

3. Conclusion

Il existe de nombreuses façons de réduire les fractions en Javascript, et nous pouvons choisir en fonction de nos préférences et de nos besoins. J'espère que cet article pourra aider tout le monde à apprendre et à comprendre la méthode de réduction.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!