Langage C pour calculer le plus petit commun multiple de deux nombres

La méthode de calcul du plus petit commun multiple de deux nombres en langage C : lister les multiples des deux nombres, les comparer un par un, et trouver le même multiple, c'est-à-dire le commun multiple Le code. est [while(1) {if(max%a==0&&max%b==0){lcm=max;break;}】.

LCM (Least Common Multiple) est le multiple le moins commun. Le plus petit commun multiple de deux valeurs est la plus petite valeur positive qui est un commun multiple de deux valeurs.

Par exemple, les multiples de 3 et 4 sont 12 :

3 →3，6，9，12，15 ...
4 →4，8，12，16，20 ...

Le plus petit multiple des deux est 12, donc le plus petit commun multiple de 3 et 4 est 12.

Le code d'implémentation de cet algorithme est le suivant :

#include<stdio.h>int main() {
   int a, b, max, step, lcm;

   a   = 3;
   b   = 4;
   lcm = 0;

   if(a > b)
      max = step = a;
   else
      max = step = b;

   while(1) {
      if(max%a == 0 && max%b == 0) {
         lcm = max;
         break;    
      }

      max += step;
   }

   printf("LCM is %d", lcm);
   return 0;}

Sortie :

LCM is 12

Tutoriels vidéo associés recommandés : "Tutoriel Python 》,《Tutoriel vidéo C》

Cet article concerne la méthode de calcul du plus petit commun multiple de deux nombres en C. J'espère qu'il sera utile aux amis qui ont besoin il!

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!