Maison > Article > interface Web > Comment calculer le plus grand diviseur commun en utilisant js
Comment calculer le plus grand diviseur commun en utilisant js
- 藏色散人original
- 2021-08-12 11:31:264430parcourir
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>Le résultat est :
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);Sortie :
Le plus grand diviseur commun de 25 et 75 est 25.
Enfin, je voudrais recommander "Tutoriel de base de JavaScript "~ Bienvenue à tous Étude~
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!