Programa C++ per trobar GCD

El GCD s'anomena ' Màxim Comú Divisor ” (GCD). Apareix regularment en una varietat de càlculs i tècniques. És un concepte bàsic en matemàtiques que s'utilitza per calcular el nombre positiu més alt que és el resultat de la divisió entre dos o més nombres que tenen residu zero.

En aquesta guia, analitzarem diversos patrons per trobar el GCD amb mètodes en C++.

Programa C++ per trobar GCD

En C++, per obtenir el nombre enter positiu més gran que divideix dos nombres proporcionats sense deixar cap residu, utilitzeu el MCD (Gran divisor comú). Ajuda a simplificar fraccions i a resoldre problemes relacionats amb factors comuns. La funció GCD d'un programa retorna el màxim factor comú entre dos nombres enters d'entrada.

C++ proporciona diversos mètodes per calcular el GCD de dos nombres. Alguns d'ells es descriuen a continuació.

Mètode 1: Trobeu GCD utilitzant l'algoritme euclidià en C++

El ' Algoritme euclidià ” és un mètode àmpliament utilitzat i fiable per determinar el GCD de dos nombres diferents. Es basa en el fet que el MCD de dos nombres enters es manté sense canvis si es dedueix un nombre (número enter) més petit del més gran, i aquest enfocament continua fins que qualsevol dels enters es converteix en zero.

Fem una ullada a l'exemple següent, aquí estem trobant el (GCD) de dos nombres utilitzant l'algorisme euclidià. Primer, inclou les biblioteques necessàries:

#inclou
utilitzant espai de noms std ;

Aquí:

“ ” El fitxer de capçalera inclou els fluxos d'entrada i sortida, que permeten operacions d'entrada i sortida.
“ utilitzant l'espai de noms std ” és una directiva que facilita l'ús de noms que provenen de l'espai de noms std.

A continuació, declareu el ' find_GCD() 'funció que pren dos paràmetres enters' valor 1 ' i ' valor 2 ” respectivament. A continuació, utilitzeu ' si ” declaració per comprovar el “ valor 1 'que sempre serà més gran i igual a' valor 2 ”. Després d'això, un ' mentre ' s'utilitza un bucle que continua retornant valor fins a la condició ' valor2 != 0 ” esdevé fals. Dins del bucle 'while', 'value1' es divideix per 'value2' i desa el resultat al ' resta ” variable.

Els valors de 'valor1' i 'valor2' s'actualitzen a mesura que 'valor1' es converteix en el valor actual de 'valor2' i 'valor2' es converteix en la 'restant' calculada. El bucle continua fins que el 'valor2' es converteix en 0, en aquest moment s'ha trobat el GCD amb l'algorisme euclidià. Finalment, retorneu 'value1' a la funció 'find_GCD'.

int trobar_GCD ( int valor 1, int valor 2 ) {
si ( valor 2 > valor 1 ) {
intercanviar ( valor1, valor2 ) ;
}
mentre ( valor 2 ! = 0 ) {
int resta = valor 1 % valor 2 ;
valor 1 = valor 2 ;
valor 2 = resta ;
}

tornar valor 1 ;
}

En el ' principal () ” funció, declarada “ núm1 ” i núm1 ' les variables. A continuació, utilitzeu el ' cout ” declaració per obtenir aportacions dels usuaris. A continuació, el ' menjant ” s'utilitza per llegir els nombres enters introduïts des de l'entrada estàndard i desar-los a les variables “num1” i “num2”. Després d'això, anomenat ' find_GCD() ” mètode que pren “num1” i “num2” com a paràmetres i emmagatzema els resultats al “ el meu_resultat ” variable. Finalment, s'ha utilitzat el ' cout ' amb el ' << ” operador d'inserció per imprimir el GCD estimat a la consola:

int principal ( ) {
int núm1, núm2 ;
cout << 'Introdueix dos números' << endl ;
menjant >> núm1 >> num2 ;

int el meu_resultat = trobar_GCD ( núm1, núm2 ) ;
cout << 'GCD de dos nombres enters utilitzant l'algoritme euclidià: ' << el meu_resultat << endl ;

tornar 0 ;
}

Sortida

Mètode 2: Trobeu GCD de manera recursiva en C++

Un altre mètode per calcular GCD en C++ és utilitzar recursivament la instrucció if. Mirem l'exemple de programa senzill que es mostra a continuació en C++.

Al codi següent, definiu el ' calcula_Gcd() ” funció per calcular el GCD de dos nombres. Pren dos paràmetres enters, ' a ' i ' b ”. Comprovarà si el ' b ' és igual a ' 0 ”, després retorneu el “ a ”. En cas contrari, el ' calcula_Gcd() 'La funció crida recursivament amb paràmetres' b ' i ' a%b ”:

#inclou
utilitzant espai de noms std ;
int calcular_Gcd ( int a, int b )
{
si ( b == 0 )
tornar a ;
tornar calcular_Gcd ( b, a % b ) ;
}

A continuació, declareu les variables 'num1' i 'num2' dins del ' principal () ” funció. Després d'això, utilitzeu el ' cout ” declaració per mostrar el “ Introduïu dos números ', i després el ' menjant ” l'objecte llegeix i desa les variables introduïdes per l'usuari. Seguint endavant, va invocar el ' calcula_Gcd() ” amb els valors d'entrada “num1” i “num2”. Desat dins del ' resultat ” variable i va utilitzar la variable “ cout ” per mostrar el valor resultant:

int principal ( )
{
int núm1, núm2 ;
cout << 'Introduïu dos números:' <> núm1 >> num2 ;
int resultat = calcular_Gcd ( núm1, núm2 ) ;
cout << 'GCD de dos nombres utilitzant el mètode recursiu' << resultat << endl ;
tornar 0 ;
}

Sortida

Mètode 3: Trobeu GCD utilitzant for Loop en C++

El programa que es mostra a continuació va utilitzar el bucle 'for' per descobrir el major comú divisor:

#incloure
utilitzant espai de noms std ;
int principal ( ) {
int valor1, valor2, mcd ;
cout << 'Introduïu dos valors de tipus enter' <> valor 1 >> valor 2 ;
si ( valor 2 > valor 1 ) {
int temp = valor 2 ;
valor 2 = valor 1 ;
valor 1 = temp ;
}

per ( int i = 1 ; i <= valor 2 ; ++ i ) {
si ( valor 1 % i == 0 && valor 2 % i == 0 ) {
gcd = i ;
}
}
cout << 'GCD de dos valors que utilitzen for Loop: ' << gcd ;

tornar 0 ;
}

Al codi anterior, primer, declara tres variables senceres ' valor 1 ”, “ valor 2 ”, i “ gcd ' dins del ' principal () ” funció. A continuació, utilitzeu ' cout ” objecte per obtenir els valors d'entrada dels usuaris. Els valors d'entrada de l'usuari es guarden a 'valor1' i 'valor2' mitjançant el ' >> ' operador amb el ' menjant ' objecte. A continuació, utilitzeu el ' si ” declaració per comprovar si el “ valor 1 ' és ' > ' que ' valor 2 ', comprovant si el ' temp La variable conté el 'valor2' i després l'assigna a 'valor1' a 'valor2' i 'temp' a 'valor1'. Després d'això, el bucle 'for' itera fins a l'interior ' si ” es compleix la condició. Finalment, utilitzeu el ' cout ” declaració per imprimir el resultat. Com segueix:

Heu après sobre els mètodes de programació C++ per trobar GCD.

Conclusió

El GCD és un concepte important de les matemàtiques que ajuda els usuaris a determinar el nombre enter positiu més gran que divideix els dos nombres sense cap resta. S'utilitzen diversos mètodes per trobar el GCD en C++, com ara ' Algoritme euclidià', ' recursiu ”, i “ per ” bucle. En aquesta guia, hem il·lustrat els mètodes de programació C++ per trobar GCD.

Programa C++ per trobar GCD