Exemplos de maneiras diferentes de calcular o LCM (Minimum Common Multiple) de dois inteiros usando loops e instruções de tomada de decisão.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C ++:
- C ++ if, if … else e aninhado if … else
- C ++ while e do … while Loop
O LCM de dois inteiros aeb é o menor inteiro positivo que é divisível por a e b.
Exemplo 1: Encontre 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; )
Resultado
Digite dois números: 12 18 LCM = 36
No programa acima, o usuário é solicitado a inserir dois inteiros n1 e n2 e o maior desses dois números é armazenado no máx.
É verificado se max é divisível por n1 e n2, se for divisível por ambos os números, max (que contém LCM) é impresso e o loop é encerrado.
Caso contrário, o valor de max é incrementado em 1 e o mesmo processo continua até que max seja divisível por n1 e n2.
Exemplo 2: Encontre LCM usando HCF
O LCM de dois números é dado por:
LCM = (n1 * n2) / HCF
Visite esta página para aprender: Como calcular HCF em 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; )