Esimerkkejä eri tavoista laskea kahden kokonaisluvun LCM (Lowest Common Multiple) käyttämällä silmukoita ja päätöksentekolausekkeita.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista C ++ -ohjelmointiaiheista:
- C ++ jos, jos… muu ja sisäkkäinen, jos … muuten
- C ++ taas ja tee … silmukan aikana
Kahden kokonaisluvun a ja b LCM on pienin positiivinen kokonaisluku, joka on jaettavissa sekä a: lla että b: llä.
Esimerkki 1: Etsi 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; )
Tuotos
Syötä kaksi numeroa: 12 18 LCM = 36
Yllä olevassa ohjelmassa käyttäjää pyydetään kokonaislukuun kaksi kokonaislukua n1 ja n2 ja suurin näistä kahdesta numerosta tallennetaan max.
Tarkistetaan, onko max jaollinen n1: llä ja n2: lla, jos se on jaettavissa molemmilla numeroilla, max (joka sisältää LCM: n) tulostetaan ja silmukka lopetetaan.
Jos ei, max: n arvoa lisätään yhdellä ja sama prosessi jatkuu, kunnes max on jaettavissa sekä n1: llä että n2: lla.
Esimerkki 2: Etsi LCM käyttämällä HCF: ää
Kahden numeron LCM saadaan seuraavasti:
LCM = (n1 * n2) / HCF
Käy tällä sivulla oppiaksesi: Kuinka laskea HCF C ++: ssa?
#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; )
