Przykłady różnych sposobów obliczania LCM (najniższej wspólnej wielokrotności) dwóch liczb całkowitych przy użyciu pętli i instrukcji decyzyjnych.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania w języku C ++:
- C ++ if, if… else i Nested if… else
- C ++ while i do… while Loop
NWW dwóch liczb całkowitych a i b to najmniejsza dodatnia liczba całkowita, którą można podzielić przez a i b.
Przykład 1: Znajdź 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; )
Wynik
Wpisz dwie liczby: 12 18 LCM = 36
W powyższym programie użytkownik jest proszony o podanie dwóch liczb całkowitych n1 i n2, a największa z tych dwóch liczb jest przechowywana w max.
Sprawdzane jest, czy max jest podzielne przez n1 i n2, jeśli jest podzielne przez obie liczby, wypisywane jest max (zawierające LCM) i pętla jest przerywana.
Jeśli nie, wartość max jest zwiększana o 1 i ten sam proces jest kontynuowany, aż max będzie podzielne zarówno przez n1, jak i n2.
Przykład 2: Znajdź LCM za pomocą HCF
NWW dwóch liczb określa:
LCM = (n1 * n2) / HCF
Odwiedź tę stronę, aby dowiedzieć się: Jak obliczyć HCF w 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; )
