Exempel på olika sätt att beräkna LCM (Lowest Common Multiple) för två heltal med slingor och beslutsuttalanden.
För att förstå detta exempel bör du ha kunskap om följande C ++ programmeringsämnen:
- C ++ if, if… else och Nested if … else
- C ++ medan och gör … medan Loop
LCM med två heltal a och b är det minsta positiva heltalet som är delbart med både a och b.
Exempel 1: Hitta LCM
#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; )
Produktion
Ange två nummer: 12 18 LCM = 36
I ovanstående program uppmanas användaren att heltala två heltal n1 och n2 och det största av dessa två nummer lagras i max.
Det kontrolleras om max är delbart med n1 och n2, om det är delbart med båda siffrorna skrivs max (som innehåller LCM) och slingan avslutas.
Om inte, ökas värdet på max med 1 och samma process fortsätter tills max är delbart med både n1 och n2.
Exempel 2: Hitta LCM med HCF
LCM med två siffror ges av:
LCM = (n1 * n2) / HCF
Besök den här sidan för att lära dig: Hur man beräknar HCF i 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; )