C++ programma GCD atrašanai

GCD tiek saukts par ' Lielākais kopīgais dalītājs ” (GCD). Tas regulāri parādās dažādos aprēķinos un paņēmienos. Tas ir matemātikas pamatjēdziens, ko izmanto, lai aprēķinātu lielāko pozitīvo skaitli, kas ir dalīšanas rezultāts starp diviem vai vairākiem skaitļiem, kuriem ir atlikušā nulle.

Šajā rokasgrāmatā mēs analizēsim dažādus modeļus, lai atrastu GCD ar metodēm C++.

C++ programma GCD atrašanai

Programmā C++, lai iegūtu lielāko pozitīvo veselo skaitli, kas dala divus norādītos skaitļus, neatstājot nevienu atlikumu, izmantojiet GCD (Greatest Common Divisor). Tas palīdz vienkāršot daļskaitļus un atrisināt problēmas, kas saistītas ar kopīgiem faktoriem. GCD funkcija programmā atgriež lielāko kopējo koeficientu starp diviem ievades veseliem skaitļiem.

C++ nodrošina vairākas metodes divu skaitļu GCD aprēķināšanai. Daži no tiem ir aprakstīti tālāk.

1. metode: atrodiet GCD, izmantojot eiklīda algoritmu programmā C++

' Eiklīda algoritms ” ir plaši izmantota un uzticama metode divu dažādu skaitļu GCD noteikšanai. Tas ir balstīts uz faktu, ka GCD diviem veseliem skaitļiem paliek nemainīgs, ja no lielākā tiek atņemts mazāks skaitlis (vesels skaitlis), un šī pieeja turpinās, līdz kāds no veseliem skaitļiem kļūst par nulli.

Apskatīsim tālāk sniegto piemēru, šeit mēs atrodam divu skaitļu (GCD), izmantojot Eiklīda algoritmu. Pirmkārt, iekļaujiet vajadzīgās bibliotēkas:

#include
izmantojot nosaukumvieta std ;

Šeit:

' ” galvenes failā ir iekļautas ievades un izvades straumes, kas ļauj veikt ievades un izvades darbības.
' izmantojot namespace std ” ir direktīva, kas atvieglo tādu nosaukumu lietošanu, kas nāk no std nosaukumvietas.

Pēc tam paziņojiet ' atrast_GCD() 'funkcija, kas ņem divus veselus skaitļus' vērtība1 ' un ' vērtība2 ” attiecīgi. Pēc tam izmantojiet ' ja ' paziņojums, lai pārbaudītu ' vērtība1 ', kas vienmēr būs lielāks un vienāds ar' vērtība2 ”. Pēc tam ' kamēr Tiek izmantota cilpa, kas turpina atgriezt vērtību līdz nosacījumam vērtība2 != 0 ” kļūst nepatiess. Cilpas “while” iekšpusē “vērtība1” tiek dalīta ar “vērtību2” un rezultāts tiek saglabāts mapē “ atlikumu ” mainīgais.

Vērtības “vērtība1” un “vērtība2” tiek atjauninātas, kad “vērtība1” kļūst par “vērtības2” pašreizējo vērtību, bet “vērtība2” kļūst par aprēķināto “atlikumu”. Cilpa turpinās, līdz “vērtība2” kļūst par 0, tajā brīdī GCD ir atrasts ar Eiklīda algoritmu. Visbeidzot, atgrieziet “value1” funkcijai “find_GCD”.

starpt atrast_GCD ( starpt vērtība1, starpt vērtība2 ) {
ja ( vērtība2 > vērtība1 ) {
mijmaiņa ( vērtība1, vērtība2 ) ;
}
kamēr ( vērtība2 ! = 0 ) {
starpt atlikumu = vērtība1 % vērtība2 ;
vērtība1 = vērtība2 ;
vērtība2 = atlikumu ;
}

atgriezties vērtība1 ;
}

Iekš ' galvenais () ' funkcija, deklarēta ' num1 ' un num1 ” mainīgie. Pēc tam izmantojiet ' cout ” paziņojumu, lai saņemtu informāciju no lietotājiem. Tālāk “ ēšana ” objekts tiek izmantots, lai no standarta ievades nolasītu ievadītos veselos skaitļus un saglabātu tos mainīgajos “num1” un “num2”. Pēc tam sauca ' atrast_GCD() ” metode, kas izmanto “num1” un “num2” kā parametrus un saglabā rezultātus mapē “ mans_rezultāts ” mainīgais. Visbeidzot, izmantoja ' cout ' Ar ' << ” ievietošanas operators, lai drukātu aptuveno GCD konsolē:

starpt galvenais ( ) {
starpt num1, num2 ;
cout << 'Ievadiet divus ciparus' << endl ;
ēšana >> num1 >> num2 ;

starpt mans_rezultāts = atrast_GCD ( num1, num2 ) ;
cout << 'GCD no diviem veseliem skaitļiem, izmantojot Eiklīda algoritmu: ' << mans_rezultāts << endl ;

atgriezties 0 ;
}

Izvade

2. metode: atrodiet GCD rekursīvi programmā C++

Vēl viena metode GCD aprēķināšanai C++ ir rekursīva priekšraksta if izmantošana. Apskatīsim tālāk sniegto vienkāršo programmas piemēru C++ valodā.

Tālāk esošajā kodā definējiet ' aprēķināt_Gcd() ” funkcija, lai aprēķinātu divu skaitļu GCD. Tam nepieciešami divi veseli skaitļu parametri, ' a ' un ' b ”. Tā pārbaudīs, vai “ b ' ir vienāds ar ' 0 ”, pēc tam atgrieziet “ a ”. Pretējā gadījumā ' aprēķināt_Gcd() 'funkcija rekursīvi izsauc ar parametriem' b ' un ' a%b ”:

#include
izmantojot nosaukumvieta std ;
starpt aprēķināt_Gcd ( starpt a, starpt b )
{
ja ( b == 0 )
atgriezties a ;
atgriezties aprēķināt_Gcd ( ba % b ) ;
}

Pēc tam deklarējiet mainīgos “num1” un “num2” iekšpusē “ galvenais () ” funkcija. Pēc tam izmantojiet ' cout ' paziņojums, lai parādītu ' Ievadiet divus ciparus ”, pēc tam “ ēšana ” objekts nolasa un saglabā lietotāja ievadītos mainīgos. Virzoties uz priekšu, tika izsaukts “ aprēķināt_Gcd() ” funkcija ar ievades vērtībām “num1” un “num2”. Saglabāts mapē rezultāts ' mainīgo un izmantoja ' cout ', lai parādītu iegūto vērtību:

starpt galvenais ( )
{
starpt num1, num2 ;
cout << 'Ievadiet divus ciparus:' <> num1 >> num2 ;
starpt rezultāts = aprēķināt_Gcd ( num1, num2 ) ;
cout << 'Divu skaitļu GCD, izmantojot rekursīvo metodi' << rezultāts << endl ;
atgriezties 0 ;
}

Izvade

3. metode: atrodiet GCD, izmantojot for Loop programmā C++

Tālāk norādītajā programmā tika izmantota cilpa “for”, lai atklātu lielāko kopīgo dalītāju:

#iekļauts
izmantojot nosaukumvieta std ;
starpt galvenais ( ) {
starpt vērtība1, vērtība2, gcd ;
cout << 'Ievadiet divas vesela skaitļa vērtības' <> vērtība1 >> vērtība2 ;
ja ( vērtība2 > vērtība1 ) {
starpt temp = vērtība2 ;
vērtība2 = vērtība1 ;
vērtība1 = temp ;
}

priekš ( starpt i = 1 ; i <= vērtība2 ; ++ i ) {
ja ( vērtība1 % i == 0 && vērtība2 % i == 0 ) {
gcd = i ;
}
}
cout << 'GCD no divām vērtībām, izmantojot cilpu: ' << gcd ;

atgriezties 0 ;
}

Iepriekš minētajā kodā vispirms deklarējiet trīs veselus mainīgos ' vērtība1 ”, “ vērtība2 ', un ' gcd 'iekšpusē' galvenais () ” funkcija. Pēc tam izmantojiet ' cout ” objektu, lai iegūtu ievades vērtības no lietotājiem. Lietotāja ievadītās vērtības tiek saglabātas mapē “vērtība1” un “vērtība2”, izmantojot “ >> ' operators ar ' ēšana ” objekts. Pēc tam izmantojiet ' ja ' paziņojums, lai pārbaudītu, vai ' vērtība1 'ir' > ' nekā ' vērtība2 ”, pārbaudot, vai “ temp ” mainīgajam ir “vērtība2”, un pēc tam tas tiek piešķirts “vērtība1” uz “vērtība2” un “temp” uz “vērtība1”. Pēc tam cilpa “for” atkārtojas līdz iekšpusei “ ja ” nosacījums ir izpildīts. Visbeidzot izmantojiet ' cout ” paziņojumu, lai izdrukātu rezultātu. Sekojoši:

Jūs esat iemācījušies par C++ programmēšanas metodēm GCD atrašanai.

Secinājums

GCD ir svarīgs matemātikas jēdziens, kas palīdz lietotājiem noteikt lielāko pozitīvo veselo skaitli, kas dala abus skaitļus bez atlikuma. Lai atrastu GCD programmā C++, tiek izmantotas vairākas metodes, piemēram, “ Eiklīda algoritms”, “ rekursīvs ', un ' priekš ” cilpa. Šajā rokasgrāmatā mēs esam ilustrējuši C++ programmēšanas metodes GCD atrašanai.

C++ programma GCD atrašanai