Primjeri različitih načina izračuna LCM (najniži zajednički višestruki broj) dviju cijelih brojeva pomoću petlji i izjava za donošenje odluka.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na C ++:
- C ++ ako, ako … drugo i ugniježđeno ako … drugo
- C ++ while and do … while Loop
LCM dviju cijelih brojeva a i b najmanji je pozitivni cijeli broj koji je djeljiv s a i b.
Primjer 1: Pronađite 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; )
Izlaz
Unesite dva broja: 12 18 LCM = 36
U gornjem programu od korisnika se traži da zbroji dvije cijele brojeve n1 i n2, a najveći od ta dva broja pohranjen je u maks.
Provjerava se je li max djeljiv s n1 i n2, ako je djeljiv s oba broja, ispisuje se max (koji sadrži LCM) i petlja se prekida.
Ako nije, vrijednost max se povećava za 1 i isti postupak traje sve dok max ne bude djeljiv s n1 i n2.
Primjer 2: Pronađite LCM koristeći HCF
LCM dva broja daje:
LCM = (n1 * n2) / HCF
Posjetite ovu stranicu da biste saznali: Kako izračunati HCF u 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; )
