Quel est le moyen le plus efficace de calculer le multiple le moins commun de deux entiers ?

Question

Quel est le moyen le plus efficace de calculer le multiple le moins commun de deux entiers ?

Je viens de trouver cela, mais cela laisse certainement à désirer.

Answer 1

Je pense que l’approche de la « réduction par le plus grand diviseur commun » devrait être plus rapide. Commencez par calculer le GCD (par exemple en utilisant l’algorithme d’Euclide), puis divisez le produit des deux nombres par le GCD.

Answer 2

Meilleure solution en C++ ci-dessous sans débordement

Answer 3

Tout d’abord, vous devez trouver le plus grand diviseur commun

Après cela, en utilisant le GCD, vous pouvez facilement trouver le multiple le moins commun comme celui-ci