C++-programma om GCD te vinden

De GCD wordt aangeduid als de “ Grootste gemene deler ” (GGD). Het verschijnt regelmatig in verschillende berekeningen en technieken. Het is een basisconcept in de wiskunde dat wordt gebruikt om het hoogste positieve getal te berekenen dat het resultaat is van de deling tussen twee of meer getallen met een resterende nulrest.

In deze gids zullen we verschillende patronen analyseren om de GCD te vinden met methoden in C++.

C++-programma om GCD te vinden

Gebruik in C++ de GCD (Grootste Gemene Deler) om het grootste positieve gehele getal te krijgen dat twee opgegeven getallen deelt zonder een rest over te laten. Het helpt bij het vereenvoudigen van breuken en het oplossen van problemen met gemeenschappelijke factoren. De GCD-functie in een programma retourneert de grootste gemene deler tussen twee ingevoerde gehele getallen.

C ++ biedt meerdere methoden voor het berekenen van de GCD van twee getallen. Sommigen van hen worden hieronder beschreven.

Methode 1: zoek GCD met behulp van het Euclidische algoritme in C ++

De ' Euclidisch algoritme ” is een veelgebruikte en betrouwbare methode om de GCD van twee verschillende getallen te bepalen. Het is gebaseerd op het feit dat de GCD voor twee gehele getallen ongewijzigd blijft als een kleiner getal (integer) wordt afgetrokken van het grotere, en deze benadering gaat door totdat een van de gehele getallen nul wordt.

Laten we eens kijken naar het onderstaande voorbeeld, hier vinden we de (GCD) van twee getallen met behulp van het Euclidische algoritme. Neem eerst de vereiste bibliotheken op:

#include
gebruik makend van naamruimte soa ;

Hier:

“ ” header-bestand bevat de invoer- en uitvoerstromen, waardoor invoer- en uitvoerbewerkingen mogelijk zijn.
“ namespace std; gebruiken ” is een richtlijn die het gemakkelijker maakt om namen te gebruiken die uit de std-naamruimte komen.

Verklaar vervolgens de ' vind_GCD() 'functie die twee integer-parameters nodig heeft' waarde1 ' En ' waarde2 respectievelijk. Gebruik vervolgens de ' als ” verklaring om de “ waarde1 ” dat zal altijd groter en gelijk zijn aan “ waarde2 ”. Hierna volgt een “ terwijl ” lus wordt gebruikt die doorgaat met het retourneren van waarde totdat de voorwaarde “ waarde2 != 0 ' wordt vals. Binnen de lus 'while' wordt 'waarde1' gedeeld door 'waarde2' en wordt het resultaat opgeslagen in de ' rest ” variabel.

De waarden van 'waarde1' en 'waarde2' worden bijgewerkt aangezien 'waarde1' de huidige waarde van 'waarde2' wordt en 'waarde2' de berekende 'restant' wordt. De lus gaat door totdat de 'waarde2' 0 wordt, op dat moment is de GCD gevonden met het Euclidische algoritme. Retourneer ten slotte 'waarde1' naar de functie 'find_GCD'.

int vind_GCD ( int waarde1, int waarde2 ) {
als ( waarde2 > waarde1 ) {
ruil ( waarde1, waarde2 ) ;
}
terwijl ( waarde2 ! = 0 ) {
int rest = waarde1 % waarde2 ;
waarde1 = waarde2 ;
waarde2 = rest ;
}

opbrengst waarde1 ;
}

In de ' voornaamst() 'functie, gedeclareerd' nummer1 ' En nummer1 ' variabelen. Gebruik dan de ' cout ”-verklaring om input van de gebruikers te krijgen. Vervolgens de “ aan het eten ”-object wordt gebruikt om de ingevoerde gehele getallen uit de standaardinvoer te lezen en op te slaan in de variabelen “num1” en “num2”. Daarna genaamd de “ vind_GCD() ' methode die 'num1' en 'num2' als parameters gebruikt en de resultaten opslaat in de ' mijn_resultaat ” variabel. Gebruik ten slotte de ' cout ' met de ' << ” invoegoperator om de geschatte GCD op de console af te drukken:

int voornaamst ( ) {
int nummer1, nummer2 ;
cout << 'Voer twee cijfers in' << eindel ;
aan het eten >> nummer1 >> nummer2 ;

int mijn_resultaat = vind_GCD ( nummer1, nummer2 ) ;
cout << 'GCD van twee gehele getallen met behulp van het Euclidische algoritme: ' << mijn_resultaat << eindel ;

opbrengst 0 ;
}

Uitgang

Methode 2: zoek GCD recursief in C ++

Een andere methode om GCD in C++ te berekenen, is het recursief gebruiken van de if-instructie. Laten we eens kijken naar het onderstaande eenvoudige programmavoorbeeld in C++.

Definieer in de onderstaande code de ' bereken_Gcd() '-functie om de GCD van twee getallen te berekenen. Er zijn twee integer-parameters nodig, ' A ' En ' B ”. Er wordt gecontroleerd of de “ B ” is gelijk aan de “ 0 ”, geef dan de “ A ”. Anders de ' bereken_Gcd() 'functie recursief aanroepen met parameters' B ' En ' een%b ”:

#include
gebruik makend van naamruimte soa ;
int bereken_Gcd ( int A, int B )
{
als ( B == 0 )
opbrengst A ;
opbrengst bereken_Gcd ( b, een % B ) ;
}

Declareer vervolgens de variabelen 'num1' en 'num2' in de ' voornaamst() ” functie. Gebruik hierna de ' cout ” statement om de “ Voer twee cijfers in ” bericht, dan de “ aan het eten ” object leest en bewaart de variabelen die door de gebruiker zijn ingevoerd. Vooruitgaand, riep de ' bereken_Gcd() '-functie met invoerwaarden 'num1' en 'num2'. Opgeslagen in de ' resultaat ” variabele en gebruikte de “ cout ” om de resulterende waarde weer te geven:

int voornaamst ( )
{
int nummer1, nummer2 ;
cout << 'Voer twee cijfers in: ' <> nummer1 >> nummer2 ;
int resultaat = bereken_Gcd ( nummer1, nummer2 ) ;
cout << 'GCD van twee getallen met behulp van de recursieve methode' << resultaat << eindel ;
opbrengst 0 ;
}

Uitgang

Methode 3: zoek GCD met behulp van for Loop in C ++

Het onderstaande programma gebruikte de 'for' -lus om de grootste gemene deler te ontdekken:

#erbij betrekken
gebruik makend van naamruimte soa ;
int voornaamst ( ) {
int waarde1, waarde2, gcd ;
cout << 'Voer twee waarden van het type geheel getal in' <> waarde1 >> waarde2 ;
als ( waarde2 > waarde1 ) {
int temp = waarde2 ;
waarde2 = waarde1 ;
waarde1 = temp ;
}

voor ( int i = 1 ; i <= waarde2 ; ++ i ) {
als ( waarde1 % i == 0 && waarde2 % i == 0 ) {
gcd = i ;
}
}
cout << 'GCD van twee waarden met for Loop: ' << gcd ;

opbrengst 0 ;
}

Verklaar in de bovenstaande code eerst drie integer-variabelen ' waarde1 ”, “ waarde2 ', En ' gcd ' binnen in de ' voornaamst() ” functie. Gebruik vervolgens de ' cout ”-object om de invoerwaarden van de gebruikers te krijgen. De invoerwaarden van de gebruiker worden opgeslagen in de 'waarde1' en 'waarde2' met behulp van de ' >> ” operator met de “ aan het eten ' voorwerp. Gebruik dan de ' als ” verklaring om te controleren of de “ waarde1 ' is ' > ' dan ' waarde2 ” door te controleren of de “ temp 'Variabele houdt de 'waarde2' vast en wijst deze vervolgens toe aan 'waarde1' aan 'waarde2' en 'temp' aan 'waarde1'. Hierna herhaalt de 'for' -lus totdat de binnenkant ' als ”voorwaarde is voldaan. Gebruik ten slotte de ' cout ” statement om het resultaat af te drukken. Als volgt:

Je hebt geleerd over de C++-programmeermethoden voor het vinden van GCD.

Conclusie

De GCD is een belangrijk concept van de wiskunde dat gebruikers helpt om het grootste positieve gehele getal te bepalen dat beide getallen deelt zonder enige rest. Er worden meerdere methoden gebruikt om de GCD in C++ te vinden, zoals de ' Euclidisch algoritme”, “ recursief ', En ' voor ” lus. In deze handleiding hebben we de C++-programmeermethoden voor het vinden van GCD geïllustreerd.

C++-programma om GCD te vinden