Ejemplos de diferentes formas de calcular el LCM (mínimo común múltiplo) de dos enteros usando bucles y declaraciones de toma de decisiones.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de C ++:
- C ++ if, if … else y anidado if … else
- C ++ while y do… while Loop
El MCM de dos números enteros a y b es el número entero positivo más pequeño que es divisible por a y b.
Ejemplo 1: encontrar 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; )
Salida
Ingrese dos números: 12 18 LCM = 36
En el programa anterior, se le pide al usuario que ingrese dos números enteros n1 y n2 y el mayor de esos dos números se almacena en max.
Se comprueba si max es divisible por n1 y n2, si es divisible por ambos números, max (que contiene LCM) se imprime y el bucle finaliza.
De lo contrario, el valor de max se incrementa en 1 y el mismo proceso continúa hasta que max sea divisible por n1 y n2.
Ejemplo 2: Encuentre LCM usando HCF
El MCM de dos números viene dado por:
MCM = (n1 * n2) / HCF
Visite esta página para aprender: ¿Cómo calcular HCF en 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; )
