Esempi di modi diversi per calcolare il LCM (Lowest Common Multiple) di due numeri interi utilizzando cicli e istruzioni decisionali.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione C ++:
- C ++ if, if … else e Nested if … else
- C ++ while e do … while Loop
LCM di due numeri interi aeb è il più piccolo numero intero positivo divisibile sia per a che per b.
Esempio 1: trova 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; )
Produzione
Immettere due numeri: 12 18 LCM = 36
Nel programma sopra, all'utente viene chiesto di integrare due numeri interi n1 e n2 e il più grande di questi due numeri viene memorizzato in max.
Viene verificato se max è divisibile per n1 e n2, se è divisibile per entrambi i numeri, max (che contiene LCM) viene stampato e il ciclo termina.
In caso contrario, il valore di max viene incrementato di 1 e lo stesso processo continua fino a quando max è divisibile sia per n1 che per n2.
Esempio 2: trova LCM utilizzando HCF
Il LCM di due numeri è dato da:
LCM = (n1 * n2) / HCF
Visita questa pagina per imparare: Come calcolare 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; )
