Eksempler på forskjellige måter å beregne LCM (Lowest Common Multiple) av to heltall ved hjelp av løkker og beslutningsuttalelser.
For å forstå dette eksemplet, bør du ha kunnskap om følgende C ++ programmeringsemner:
- C ++ hvis, hvis … annet og Nestet hvis … annet
- C ++ mens og gjør … mens Loop
LCM med to heltall a og b er det minste positive heltallet som kan deles med både a og b.
Eksempel 1: Finn 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; )
Produksjon
Skriv inn to tall: 12 18 LCM = 36
I ovennevnte program blir brukeren bedt om å heve to heltall n1 og n2, og det største av disse to tallene er lagret i maks.
Det blir sjekket om max er delbart med n1 og n2. Hvis det er delbart med begge tallene, skrives max (som inneholder LCM) og sløyfen avsluttes.
Hvis ikke, økes verdien av max med 1, og samme prosess fortsetter til max er delelig med både n1 og n2.
Eksempel 2: Finn LCM ved hjelp av HCF
LCM med to tall er gitt av:
LCM = (n1 * n2) / HCF
Besøk denne siden for å lære: Hvordan beregne 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; )
