recherche
MaisonProblème communalgorithme multiple le moins courant

algorithme multiple le moins courant

1. Décomposition des facteurs premiers

Écrivez d'abord les facteurs premiers de ces nombres. Le plus petit commun multiple est égal à tous leurs premiers. facteurs Le produit de (si plusieurs facteurs premiers sont identiques, comparez lequel des deux nombres a le plus de facteurs premiers et multipliez-les plus de fois).

Par exemple, trouvez le plus petit commun multiple de 45 et 30.

45=3*3*5

30=2*3*5

Les différents facteurs premiers sont 2, 5 et 3, qui sont les qualités qu'ils possèdent tous les deux Facteur, puisque 45 a deux 3 et 30 n'a qu'un 3, donc lors du calcul du plus petit commun multiple, multipliez par deux 3.

Méthode de la formule

Depuis. il y en a deux. Le produit des nombres est égal au produit du plus grand commun diviseur et du plus petit commun multiple des deux nombres. C'est-à-dire (a, b) × [a, b] = a × b. Par conséquent, pour trouver le plus petit commun multiple de deux nombres, vous pouvez d’abord trouver leur plus grand commun diviseur, puis utiliser la formule ci-dessus pour trouver leur plus petit commun multiple.

Par exemple, si vous trouvez [18, 20], vous obtenez [18, 20] = 18 × 20 ÷ (18, 20) = 18 × 20 ÷ 2 = 180. Pour trouver le plus petit commun multiple de plusieurs nombres naturels, vous pouvez d'abord trouver le plus petit commun multiple de deux des nombres, puis trouver le plus petit commun multiple de ce plus petit commun multiple et du troisième nombre, et continuer à trouver le dernier. Le plus petit commun multiple obtenu au final est le plus petit commun multiple des nombres recherchés.

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!

Déclaration
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
3 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
3 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
3 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌
WWE 2K25: Comment déverrouiller tout dans Myrise
4 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌

Outils chauds

MantisBT

MantisBT

Mantis est un outil Web de suivi des défauts facile à déployer, conçu pour faciliter le suivi des défauts des produits. Cela nécessite PHP, MySQL et un serveur Web. Découvrez nos services de démonstration et d'hébergement.

MinGW - GNU minimaliste pour Windows

MinGW - GNU minimaliste pour Windows

Ce projet est en cours de migration vers osdn.net/projects/mingw, vous pouvez continuer à nous suivre là-bas. MinGW : un port Windows natif de GNU Compiler Collection (GCC), des bibliothèques d'importation et des fichiers d'en-tête librement distribuables pour la création d'applications Windows natives ; inclut des extensions du runtime MSVC pour prendre en charge la fonctionnalité C99. Tous les logiciels MinGW peuvent fonctionner sur les plates-formes Windows 64 bits.

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Puissant environnement de développement intégré PHP

Version crackée d'EditPlus en chinois

Version crackée d'EditPlus en chinois

Petite taille, coloration syntaxique, ne prend pas en charge la fonction d'invite de code

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP