Comment calculer le plus grand diviseur commun en utilisant js-js tutoriel-php.cn

Comment calculer le plus grand diviseur commun en utilisant js

藏色散人

Libérer： 2021-08-12 11:31:26

original

4480 Les gens l'ont consulté

Avant de commencer cet article, j'aimerais vous demander si vous vous souvenez encore de ce qu'est le plus grand diviseur commun ? En fait, il s'agit du plus grand diviseur commun de deux entiers ou plus. Je vais donc aujourd'hui vous présenter comment calculer le plus grand diviseur commun via un programme javascript.

Cependant, je souhaite quand même introduire ici le concept simple du plus grand diviseur commun :

→Le plus grand commun diviseur, également connu sous le nom de plus grand commun diviseur, également connu sous le nom de plus grand commun diviseur, fait référence au commun facteur partagé par deux entiers ou plus. Le plus grand des diviseurs. Par exemple, le plus grand diviseur commun de a et b est enregistré comme (a, b). De même, le plus grand diviseur commun de a, b, c est enregistré comme (a, b, c). les entiers sont également la même marque. En fait, il existe de nombreuses méthodes pour trouver le plus grand diviseur commun. Les plus courantes incluent la méthode de factorisation première, la méthode de division courte, la méthode de division euclidienne et la méthode de soustraction à changement de phase. Le concept correspondant au plus grand commun diviseur est le plus petit commun multiple. Le plus petit commun multiple de a et b est enregistré comme [a, b] (je n’entrerai pas trop dans l’introduction ici).

Allons droit au but.

La question spécifique est la suivante : veuillez écrire un programme JavaScript pour calculer le plus grand commun diviseur de deux entiers positifs.

Puis passons directement au code :

<!DOCTYPE HTML>
<html>
<head>
    <script>
        var a = 2154; 
        var b = 458;  
        var gcd;
        while (a!=b)
        {
            if (a>b)
            {
                a = a -b;
            }
            else
            {
                b = b - a;
            }
        }
        gcd = a;
        console.log(gcd);
    </script>
</head>
<body>
</body>
</html>

Copier après la connexion

Le résultat est :

Comment calculer le plus grand diviseur commun en utilisant js

Dans le code ci-dessus, nous avons donné au hasard deux entiers positifs, qui sont 2154 et 458. Il est évident que les deux plus grands diviseurs communs sont 2.

Bien sûr, remplacez-le par un autre nombre plus évident :

var a = 25; 
var b = 75;  
var gcd;
while (a!=b)
{
    if (a>b)
    {
        a = a -b;
    }
    else
    {
        b = b - a;
    }
}
gcd = a;
console.log(gcd);

Copier après la connexion

Sortie :

Comment calculer le plus grand diviseur commun en utilisant js