C-Sprache zur Berechnung des kleinsten gemeinsamen Vielfachen zweier Zahlen

Die Methode zur Berechnung des kleinsten gemeinsamen Vielfachen zweier Zahlen in der C-Sprache: Listen Sie die Vielfachen der beiden Zahlen auf, vergleichen Sie sie einzeln und finden Sie das gleiche Vielfache, dh das gemeinsame Vielfache. Der Code ist [while(1) {if(max%a==0&&max%b==0){lcm=max;break;}].

LCM (Least Common Multiple) ist das kleinste gemeinsame Vielfache. Das kleinste gemeinsame Vielfache zweier Werte ist der kleinste positive Wert, der ein gemeinsames Vielfaches zweier Werte ist.

Zum Beispiel sind die Vielfachen von 3 und 4 12:

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

Das kleinste Vielfache von beiden ist 12, also ist das kleinste gemeinsame Vielfache von 3 und 4 12.

Der Implementierungscode dieses Algorithmus lautet wie folgt:

#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;}

Ausgabe:

LCM is 12

Empfohlene verwandte Video-Tutorials: „Python-Tutorial“ , "C-Video-Tutorial》

In diesem Artikel geht es um die Methode zur Berechnung des kleinsten gemeinsamen Vielfachen zweier Zahlen in C. Ich hoffe, dass er Freunden, die ihn benötigen, hilfreich sein wird!

Das obige ist der detaillierte Inhalt vonC-Sprache zur Berechnung des kleinsten gemeinsamen Vielfachen zweier Zahlen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!