Piemēri par dažādiem veidiem, kā aprēķināt divu veselu skaitļu LCM (zemāko kopīgo daudzkārtni), izmantojot cilpas un lēmumu pieņemšanas paziņojumus.
Lai saprastu šo piemēru, jums jāzina par šādām C ++ programmēšanas tēmām:
- C ++, ja, ja … cits, un Nested, ja … cits
- C ++ kamēr un darīt … kamēr cilpa
Divu veselu skaitļu a un b LCM ir mazākais pozitīvais skaitlis, kas dalās gan ar a, gan ar b.
1. piemērs: atrodiet 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; )
Rezultāts
Ievadiet divus skaitļus: 12 18 LCM = 36
Iepriekš minētajā programmā lietotājam tiek lūgts ievadīt veselus skaitļus n1 un n2, un lielākais no šiem diviem skaitļiem tiek saglabāts maks.
Tiek pārbaudīts, vai max dalās ar n1 un n2, ja tas dalās ar abiem skaitļiem, tiek izdrukāts max (kas satur LCM) un cilpa tiek pārtraukta.
Ja nē, max vērtību palielina ar 1, un tas pats process turpinās, līdz max dalās ar n1 un n2.
2. piemērs: atrodiet LCM, izmantojot HCF
Divu skaitļu LCM izsaka šādi:
LCM = (n1 * n2) / HCF
Apmeklējiet šo lapu, lai uzzinātu: Kā aprēķināt HCF C ++ versijā?
#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; )
