C++-program til at finde GCD

GCD omtales som ' Største fælles deler ” (GCD). Det vises regelmæssigt i en række forskellige beregninger og teknikker. Det er et grundlæggende begreb i matematik, der bruges til at beregne det højeste positive tal, som er resultatet af divisionen mellem to eller flere tal, der har resterende nul.

I denne guide vil vi analysere forskellige mønstre for at finde GCD'en med metoder i C++.

C++-program til at finde GCD

I C++ skal du bruge GCD (Greatest Common Divisor) for at få det største positive heltal, der deler to angivne tal uden at efterlade nogen rest. Det hjælper med at forenkle brøker og løse problemer, der involverer fælles faktorer. GCD-funktionen i et program returnerer den største fælles faktor mellem to input-heltal.

C++ giver flere metoder til at beregne GCD for to tal. Nogle af dem er beskrevet nedenfor.

Metode 1: Find GCD ved hjælp af euklidisk algoritme i C++

Det ' Euklidisk algoritme ” er en meget brugt og pålidelig metode til at bestemme GCD for to forskellige tal. Det er baseret på det faktum, at GCD for to heltal forbliver uændret, hvis et mindre tal (heltal) trækkes fra det større, og denne tilgang fortsætter, indtil et hvilket som helst af heltalene bliver nul.

Lad os se på nedenstående eksempel, her finder vi (GCD) af to tal ved hjælp af den euklidiske algoritme. Medtag først de nødvendige biblioteker:

#include
ved brug af navneområde std ;

Her:

“ ” header-fil inkluderer input- og outputstrømmene, som muliggør input- og output-operationer.
“ bruger navneområde std ” er et direktiv, der gør det nemmere at bruge navne, der kommer fra std-navneområdet.

Erklær derefter ' find_GCD() ' funktion, der tager to heltalsparametre ' værdi1 ' og ' værdi2 ' henholdsvis. Brug derefter ' hvis ' erklæring for at kontrollere ' værdi1 ', der altid vil være større og lig med' værdi2 ”. Efter dette, en ' mens ' loop bruges, der fortsætter med at returnere værdi indtil betingelsen ' værdi2 != 0 ” bliver falsk. Inde i 'mens'-løkken divideres 'værdi1' med 'værdi2' og gemmer resultatet i ' resten ' variabel.

Værdierne for 'værdi1' og 'værdi2' opdateres, da 'værdi1' bliver den aktuelle værdi af 'værdi2', og 'værdi2' bliver den beregnede 'rest'. Sløjfen fortsætter, indtil 'værdi2' bliver 0, på det tidspunkt er GCD'en blevet fundet med den euklidiske algoritme. Til sidst skal du returnere 'værdi1' til funktionen 'find_GCD'.

int find_GCD ( int værdi1, int værdi2 ) {
hvis ( værdi2 > værdi1 ) {
bytte rundt ( værdi1, værdi2 ) ;
}
mens ( værdi2 ! = 0 ) {
int resten = værdi1 % værdi2 ;
værdi1 = værdi2 ;
værdi2 = resten ;
}

Vend tilbage værdi1 ;
}

I ' hoved() ' funktion, erklæret ' nummer1 ” og nummer1 ' variabler. Brug derefter ' cout ” erklæring for at få input fra brugerne. Dernæst ' spise ” objekt bruges til at læse de indtastede heltal fra standardinputtet og gemme dem i “num1” og “num2” variablerne. Derefter kaldet ' find_GCD() ' metode, der tager 'num1' og 'num2' som parametre, og gemte resultaterne i ' mit_resultat ' variabel. Til sidst brugte ' cout ' med ' << ” indsættelsesoperatør for at udskrive den estimerede GCD på konsollen:

int vigtigste ( ) {
int nummer1, nummer2 ;
cout << 'Indtast to tal' << endl ;
spise >> nummer1 >> nummer 2 ;

int mit_resultat = find_GCD ( nummer1, nummer2 ) ;
cout << 'GCD af to heltal ved hjælp af euklidisk algoritme: ' << mit_resultat << endl ;

Vend tilbage 0 ;
}

Produktion

Metode 2: Find GCD rekursivt i C++

En anden metode til at beregne GCD i C++ er rekursivt at bruge if-sætningen. Lad os tjekke nedenstående enkle programeksempel i C++.

I nedenstående kode skal du definere ' beregne_Gcd() ” funktion til at beregne GCD af to tal. Det kræver to heltalsparametre, ' -en ' og ' b ”. Det vil kontrollere, om ' b ' er lig med ' 0 ', returner derefter ' -en ”. Ellers vil ' beregne_Gcd() ' funktion kalder rekursivt med parametre ' b ' og ' a%b ”:

#include
ved brug af navneområde std ;
int beregne_Gcd ( int en, int b )
{
hvis ( b == 0 )
Vend tilbage -en ;
Vend tilbage beregne_Gcd ( b, a % b ) ;
}

Dernæst erklærer du 'num1' og 'num2' variablerne inde i ' hoved() ' funktion. Brug derefter ' cout '-udsagn for at vise ' Indtast to tal '-meddelelse, derefter ' spise ” objekt læser og gemmer de variabler, som er indtastet af brugeren. Fremad, påberåbte sig ' beregne_Gcd() ”-funktion med inputværdier “num1” og “num2”. Gemt inde i ' resultat variabel og brugte ' cout ' for at vise den resulterende værdi:

int vigtigste ( )
{
int nummer1, nummer2 ;
cout << 'Indtast to tal:' <> nummer1 >> nummer 2 ;
int resultat = beregne_Gcd ( nummer1, nummer2 ) ;
cout << 'GCD af to tal ved hjælp af rekursiv metode' << resultat << endl ;
Vend tilbage 0 ;
}

Produktion

Metode 3: Find GCD ved hjælp af for Loop i C++

Nedenstående program brugte 'for'-løkken til at opdage den største fælles divisor:

#omfatte
ved brug af navneområde std ;
int vigtigste ( ) {
int værdi1, værdi2, gcd ;
cout << 'Indtast to værdier af heltalstypen' <> værdi1 >> værdi2 ;
hvis ( værdi2 > værdi1 ) {
int Midlertidig = værdi2 ;
værdi2 = værdi1 ;
værdi1 = Midlertidig ;
}

til ( int jeg = 1 ; jeg <= værdi2 ; ++ jeg ) {
hvis ( værdi1 % jeg == 0 && værdi2 % jeg == 0 ) {
gcd = jeg ;
}
}
cout << 'GCD med to værdier, der bruger for Loop: ' << gcd ;

Vend tilbage 0 ;
}

I ovenstående kode skal du først erklære tre heltalsvariable ' værdi1 ', ' værdi2 ', og ' gcd ' inde i ' hoved() ' funktion. Brug derefter ' cout ” objekt for at få inputværdierne fra brugerne. Brugerens inputværdier gemmes i 'værdi1' og 'værdi2' ved hjælp af ' >> ' operatør med ' spise ” objekt. Brug derefter ' hvis '-erklæring for at kontrollere, om ' værdi1 ' er ' > ' end ' værdi2 ' ved at kontrollere, om ' Midlertidig '-variablen holder 'værdi2' og tildeler den derefter til 'værdi1' til 'værdi2' og 'temp' til 'værdi1'. Herefter gentager 'for'-løkken, indtil den indvendige ' hvis ” tilstand er opfyldt. Brug endelig ' cout ” erklæring for at udskrive resultatet. Som følger:

Du har lært om C++-programmeringsmetoderne til at finde GCD.

Konklusion

GCD er et vigtigt matematikbegreb, der hjælper brugere med at bestemme det største positive heltal, der deler begge tal uden at være tilbage. Der bruges flere metoder til at finde GCD'en i C++, såsom ' Euklidisk algoritme', ' rekursive ', og ' til ” sløjfe. I denne guide har vi illustreret C++ programmeringsmetoderne til at finde GCD.

C++-program til at finde GCD