C++-program för att hitta GCD

GCD kallas ' Största gemensamma delare ” (GCD). Det visas regelbundet i en mängd olika beräkningar och tekniker. Det är ett grundläggande begrepp i matematik som används för att beräkna det högsta positiva talet som är resultatet av divisionen mellan två eller flera tal som har kvar noll rest.

I den här guiden kommer vi att analysera olika mönster för att hitta GCD med metoder i C++.

C++-program för att hitta GCD

I C++, för att få det största positiva heltal som delar två angivna tal utan att lämna någon rest, använd GCD (Greatest Common Divisor). Det hjälper till att förenkla bråk och lösa problem som involverar gemensamma faktorer. GCD-funktionen i ett program returnerar den största gemensamma faktorn mellan två ingående heltal.

C++ tillhandahåller flera metoder för att beräkna GCD för två tal. Några av dem beskrivs nedan.

Metod 1: Hitta GCD med Euklidisk algoritm i C++

den ' Euklidisk algoritm ” är en allmänt använd och pålitlig metod för att bestämma GCD för två olika tal. Det är baserat på det faktum att GCD för två heltal förblir oförändrad om ett mindre tal (heltal) dras av från det större, och detta tillvägagångssätt fortsätter tills något av heltalen blir noll.

Låt oss ta en titt på exemplet nedan, här hittar vi (GCD) för två tal med hjälp av den euklidiska algoritmen. Inkludera först de obligatoriska biblioteken:

#include
använder sig av namnutrymme std ;

Här:

' ” header-filen inkluderar in- och utströmmarna, vilket möjliggör in- och utdataoperationer.
' använder namnutrymme std ” är ett direktiv som gör det lättare att använda namn som kommer från std-namnområdet.

Deklarera sedan ' hitta_GCD() ' funktion som tar två heltalsparametrar ' värde1 ' och ' värde2 ' respektive. Använd sedan ' om ' uttalande för att kontrollera ' värde1 ' som alltid kommer att vara större och lika med ' värde2 ”. Efter detta, en ' medan ' loop används som fortsätter att returnera värde tills villkoret ' värde2 != 0 ” blir falskt. Inuti 'while'-loopen delas 'value1' med 'value2' och sparar resultatet i ' återstoden ” variabel.

Värdena för 'värde1' och 'värde2' uppdateras eftersom 'värde1' blir det aktuella värdet för 'värde2' och 'värde2' blir den beräknade 'återstoden'. Slingan fortsätter tills 'värde2' blir 0, vid den tidpunkten har GCD hittats med den euklidiska algoritmen. Till sist, returnera 'värde1' till funktionen 'find_GCD'.

int find_GCD ( int värde1, int värde2 ) {
om ( värde2 > värde1 ) {
byta ( värde1, värde2 ) ;
}
medan ( värde2 ! = 0 ) {
int återstoden = värde1 % värde2 ;
värde1 = värde2 ;
värde2 = återstoden ;
}

lämna tillbaka värde1 ;
}

I ' main() ' funktion, deklarerade ' nummer1 ” och nummer1 ” variabler. Använd sedan ' cout ” uttalande för att få input från användarna. Därefter ' äter '-objektet används för att läsa de inmatade heltal från standardinmatningen och spara dem i variablerna 'num1' och 'num2'. Efter det kallas ' hitta_GCD() '-metoden som tar 'num1' och 'num2' som parametrar och lagrade resultaten i ' mitt_resultat ” variabel. Slutligen använde ' cout ' med ' << ” insättningsoperator för att skriva ut den uppskattade GCD på konsolen:

int huvud ( ) {
int nummer1, nummer2 ;
cout << 'Ange två siffror' << endl ;
äter >> nummer1 >> nummer2 ;

int mitt_resultat = find_GCD ( nummer1, nummer2 ) ;
cout << 'GCD för två heltal med euklidisk algoritm: ' << mitt_resultat << endl ;

lämna tillbaka 0 ;
}

Produktion

Metod 2: Hitta GCD rekursivt i C++

En annan metod för att beräkna GCD i C++ är att använda if-satsen rekursivt. Låt oss kolla in nedanstående enkla programexempel i C++.

I koden nedan definierar du ' beräkna_Gcd() ” funktion för att beräkna GCD för två tal. Det krävs två heltalsparametrar, ' a ' och ' b ”. Den kommer att kontrollera om ' b ' är lika med ' 0 ', returnera sedan ' a ”. Annars är ' beräkna_Gcd() '-funktionen anropar rekursivt med parametrar ' b ' och ' a%b ”:

#include
använder sig av namnutrymme std ;
int beräkna_Gcd ( int a, int b )
{
om ( b == 0 )
lämna tillbaka a ;
lämna tillbaka beräkna_Gcd ( b, a % b ) ;
}

Deklarera sedan variablerna 'num1' och 'num2' inuti ' main() ' funktion. Efter detta, använd ' cout ' uttalande för att visa ' Ange två siffror ' meddelande, sedan ' äter ” objekt läser och sparar variablerna som anges av användaren. Gå vidare, åberopade ' beräkna_Gcd() ' funktion med ingångsvärden 'num1' och 'num2'. Sparad i ' resultat variabel och använde cout ' för att visa det resulterande värdet:

int huvud ( )
{
int nummer1, nummer2 ;
cout << 'Ange två siffror:' <> nummer1 >> nummer2 ;
int resultat = beräkna_Gcd ( nummer1, nummer2 ) ;
cout << 'GCD av två tal med hjälp av rekursiv metod' << resultat << endl ;
lämna tillbaka 0 ;
}

Produktion

Metod 3: Hitta GCD med för Loop i C++

Det nedan angivna programmet använde 'för'-loopen för att upptäcka den största gemensamma divisorn:

#omfatta
använder sig av namnutrymme std ;
int huvud ( ) {
int värde1, värde2, gcd ;
cout << 'Ange två värden av heltalstyp' <> värde1 >> värde2 ;
om ( värde2 > värde1 ) {
int temp = värde2 ;
värde2 = värde1 ;
värde1 = temp ;
}

för ( int i = 1 ; i <= värde2 ; ++ i ) {
om ( värde1 % i == 0 && värde2 % i == 0 ) {
gcd = i ;
}
}
cout << 'GCD med två värden som använder för Loop: ' << gcd ;

lämna tillbaka 0 ;
}

I koden ovan, deklarera först tre heltalsvariabler ' värde1 ”, “ värde2 ', och ' gcd ' inuti ' main() ' funktion. Använd sedan ' cout ” objekt för att få ingångsvärdena från användarna. Användarens ingångsvärden sparas i 'värde1' och 'värde2' med hjälp av ' >> ' operatör med ' äter ” objekt. Använd sedan ' om ' uttalande för att kontrollera om ' värde1 ' är ' > ” än ” värde2 genom att kontrollera om temp ”-variabeln håller ”value2” och tilldelar den sedan till ”value1” till ”value2” och ”temp” till ”value1”. Efter detta upprepas 'för'-slingan tills insidan ' om ” skicket är uppfyllt. Använd slutligen ' cout ” uttalande för att skriva ut resultatet. Som följer:

Du har lärt dig om C++-programmeringsmetoderna för att hitta GCD.

Slutsats

GCD är ett viktigt matematikbegrepp som hjälper användare att bestämma det största positiva heltal som delar båda talen utan att det finns någon rest efteråt. Flera metoder används för att hitta GCD i C++, till exempel ' Euklidisk algoritm', ' rekursiv ', och ' för ” slinga. I den här guiden har vi illustrerat C++-programmeringsmetoderna för att hitta GCD.

C++-program för att hitta GCD