Beispiele für verschiedene Methoden zur Berechnung des LCM (Lowest Common Multiple) zweier Ganzzahlen mithilfe von Schleifen und Entscheidungsanweisungen.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C ++ - Programmierthemen kennen:
- C ++ if, if… else und Nested if… else
- C ++ while und do… while Loop
LCM von zwei ganzen Zahlen a und b ist die kleinste positive ganze Zahl, die sowohl durch a als auch durch b teilbar ist.
Beispiel 1: LCM finden
#include using namespace std; int main() ( int n1, n2, max; cout <> n1>> n2; // maximum value between n1 and n2 is stored in max max = (n1> n2) ? n1 : n2; do ( if (max % n1 == 0 && max % n2 == 0) ( cout << "LCM = " << max; break; ) else ++max; ) while (true); return 0; )
Ausgabe
Geben Sie zwei Zahlen ein: 12 18 LCM = 36
Im obigen Programm wird der Benutzer aufgefordert, zwei Ganzzahlen n1 und n2 zu ganzzahlen, und die größte dieser beiden Zahlen wird in max.
Es wird geprüft, ob max durch n1 und n2 teilbar ist. Wenn es durch beide Zahlen teilbar ist, wird max (das LCM enthält) gedruckt und die Schleife beendet.
Wenn nicht, wird der Wert von max um 1 erhöht und der gleiche Vorgang wird fortgesetzt, bis max durch n1 und n2 teilbar ist.
Beispiel 2: Finden Sie LCM mit HCF
Das LCM von zwei Zahlen ist gegeben durch:
LCM = (n1 · n2) / HCF
Besuchen Sie diese Seite, um zu erfahren: Wie berechnet man HCF in C ++?
#include using namespace std; int main() ( int n1, n2, hcf, temp, lcm; cout <> n1>> n2; hcf = n1; temp = n2; while(hcf != temp) ( if(hcf> temp) hcf -= temp; else temp -= hcf; ) lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; )
