Comment écrire un algorithme pour trouver le plus petit commun multiple en Python ?

Comment écrire un algorithme pour trouver le plus petit commun multiple en Python ?

Le plus petit commun multiple fait référence au plus petit entier entre deux nombres pouvant diviser les deux nombres. En mathématiques, la résolution du plus petit commun multiple est une tâche mathématique de base, et en programmation informatique, nous pouvons utiliser Python pour écrire un algorithme permettant de résoudre le plus petit commun multiple. Ce qui suit présentera l’algorithme multiple de base le moins courant et donnera des exemples de code spécifiques.

La définition mathématique du plus petit commun multiple est la suivante : si a est divisible par n et que b est divisible par n, alors n est le plus petit commun multiple de a et b.

Pour résoudre le plus petit commun multiple, la méthode habituelle consiste à le calculer via le plus grand commun diviseur (PGCD). Selon les principes de base de la théorie des nombres, le plus grand diviseur commun peut être résolu à l'aide de l'algorithme euclidien (algorithme euclidien). Ensuite, la formule pour calculer le plus petit commun multiple en utilisant le plus grand commun diviseur est le produit de deux nombres divisés par le plus grand commun diviseur.

Ce qui suit est un exemple de code spécifique d'utilisation de Python pour écrire un algorithme permettant de résoudre le plus petit commun multiple :

# 定义函数来计算最大公约数
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 定义函数来计算最小公倍数
def lcm(a, b):
    return abs(a * b) // gcd(a, b)

# 测试代码
num1 = int(input("请输入第一个整数: "))
num2 = int(input("请输入第二个整数: "))

result = lcm(num1, num2)
print("最小公倍数是：", result)

Dans le code ci-dessus, une fonction pgcd est d'abord définie pour calculer le plus grand commun diviseur. Utilisez les idées de la boucle while et de la division euclidienne pour mettre à jour en permanence les valeurs de a et b jusqu'à ce que la boucle s'arrête lorsque b vaut 0, moment auquel a est le plus grand diviseur commun.

Ensuite, une fonction lcm est définie pour calculer le plus petit commun multiple. Utilisez la formule « le produit de deux nombres divisé par le plus grand commun diviseur » pour trouver le plus petit commun multiple.

Enfin, dans le code de test, l'utilisateur saisit deux entiers, puis appelle la fonction lcm pour calculer le plus petit commun multiple et imprime le résultat.

En utilisant l'exemple de code ci-dessus, nous pouvons facilement résoudre le multiple le plus petit commun en Python, ce qui est très utile à la fois dans les problèmes mathématiques et dans les tâches de programmation pratiques. Le plus petit commun multiple de deux entiers peut être calculé de cette manière.

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!