Program C++ za iskanje GCD

GCD se imenuje ' Največji skupni delitelj « (GCD). Redno se pojavlja v različnih izračunih in tehnikah. Je osnovni koncept v matematiki, ki se uporablja za izračun največjega pozitivnega števila, ki je rezultat deljenja med dvema ali več številkami, ki imajo preostali ničelni ostanek.

V tem priročniku bomo analizirali različne vzorce za iskanje GCD z metodami v C++.

Program C++ za iskanje GCD

Če želite v C++ dobiti največje pozitivno celo število, ki deli dve navedeni števili brez ostanka, uporabite GCD (največji skupni delitelj). Pomaga pri poenostavljanju ulomkov in reševanju težav, ki vključujejo skupne faktorje. Funkcija GCD v programu vrne največji skupni faktor med dvema vhodnima celima številoma.

C++ ponuja več metod za izračun GCD dveh števil. Nekatere izmed njih so opisane spodaj.

1. način: Poiščite GCD z evklidskim algoritmom v C++

' Evklidski algoritem ” je široko uporabljena in zanesljiva metoda za določanje GCD dveh različnih števil. Temelji na dejstvu, da GCD za dve celi števili ostane nespremenjena, če se manjše število (celo število) odšteje od večjega, in ta pristop se nadaljuje, dokler katero koli od celih števil ne postane nič.

Oglejmo si spodnji primer, tukaj iščemo (GCD) dveh števil z uporabo evklidskega algoritma. Najprej vključite zahtevane knjižnice:

#include
uporabo imenski prostor std ;

Tukaj:

“ ” glava datoteke vključuje vhodne in izhodne tokove, kar omogoča vhodne in izhodne operacije.
“ uporaba imenskega prostora std ” je direktiva, ki olajša uporabo imen, ki prihajajo iz imenskega prostora std.

Nato razglasite » najdi_GCD() ' funkcija, ki sprejme dva cela parametra ' vrednost1 « in » vrednost2 « oz. Nato uporabite » če ” za preverjanje vrednost1 ', ki bo vedno večji in enak ' vrednost2 ”. Po tem je ' medtem ” se uporablja zanka, ki nadaljuje z vračanjem vrednosti, dokler ni izpolnjen pogoj “ vrednost2 != 0 ” postane napačen. Znotraj zanke »while« se »value1« deli z »value2« in shrani rezultat v » ostanek ” spremenljivka.

Vrednosti »value1« in »value2« se posodobita, ko »value1« postane trenutna vrednost »value2«, »value2« pa postane izračunani »ostanek«. Zanka se nadaljuje, dokler »vrednost2« ne postane 0, na tej točki je bil GCD najden z evklidskim algoritmom. Končno vrnite »value1« v funkcijo »find_GCD«.

int najdi_GCD ( int vrednost1, int vrednost2 ) {
če ( vrednost2 > vrednost1 ) {
zamenjava ( vrednost1, vrednost2 ) ;
}
medtem ( vrednost2 ! = 0 ) {
int ostanek = vrednost1 % vrednost2 ;
vrednost1 = vrednost2 ;
vrednost2 = ostanek ;
}

vrnitev vrednost1 ;
}

V ' glavni () ' funkcija, deklarirana ' št.1 « in št.1 ” spremenljivk. Nato uporabite » cout ” za pridobitev vnosa uporabnikov. Nato je ' prehranjevanje ” se uporablja za branje vnesenih celih števil iz standardnega vnosa in njihovo shranjevanje v spremenljivki “num1” in “num2”. Po tem imenovan ' najdi_GCD() ', ki vzame 'num1' in 'num2' kot parametra in shrani rezultate v ' moj_rezultat ” spremenljivka. Nazadnje sem uporabil ' cout ' z ' << ” operator vstavljanja za tiskanje ocenjenega GCD na konzoli:

int glavni ( ) {
int št.1, št.2 ;
cout << 'Vnesite dve številki' << konec ;
prehranjevanje >> št.1 >> št.2 ;

int moj_rezultat = najdi_GCD ( št.1, št.2 ) ;
cout << 'GCD dveh celih števil z uporabo evklidskega algoritma: ' << moj_rezultat << konec ;

vrnitev 0 ;
}

Izhod

2. način: Rekurzivno poiščite GCD v C++

Druga metoda za izračun GCD v C++ je rekurzivna uporaba stavka if. Oglejmo si spodnji preprost primer programa v C++.

V spodnji kodi definirajte » izračunaj_Gcd() ” za izračun GCD dveh števil. Potrebuje dva cela parametra, ' a « in » b ”. Preveril bo, ali je » b ' je enako ' 0 «, nato vrnite » a ”. V nasprotnem primeru ' izračunaj_Gcd() ” funkcija rekurzivno kliče s parametri ” b « in » a%b ”:

#include
uporabo imenski prostor std ;
int izračunaj_Gcd ( int a, int b )
{
če ( b == 0 )
vrnitev a ;
vrnitev izračunaj_Gcd ( b, a % b ) ;
}

Nato deklarirajte spremenljivki »num1« in »num2« znotraj » glavni () ”. Po tem uporabite » cout ” za prikaz Vnesite dve številki « sporočilo, nato » prehranjevanje ” prebere in shrani spremenljivke, ki jih vnese uporabnik. Naprej, priklical ' izračunaj_Gcd() ” z vhodnima vrednostma “num1” in “num2”. Shranjeno v ' rezultat ' in uporabil ' cout ” za prikaz dobljene vrednosti:

int glavni ( )
{
int št.1, št.2 ;
cout << 'Vnesite dve številki: ' <> št.1 >> št.2 ;
int rezultat = izračunaj_Gcd ( št.1, št.2 ) ;
cout << 'GCD dveh števil z uporabo rekurzivne metode' << rezultat << konec ;
vrnitev 0 ;
}

Izhod

3. način: Iskanje GCD z uporabo zanke for v C++

Spodnji program je uporabil zanko »za«, da je odkril največji skupni delitelj:

#vključi
uporabo imenski prostor std ;
int glavni ( ) {
int vrednost1, vrednost2, gcd ;
cout << 'Vnesite dve vrednosti celega tipa' <> vrednost1 >> vrednost2 ;
če ( vrednost2 > vrednost1 ) {
int temp = vrednost2 ;
vrednost2 = vrednost1 ;
vrednost1 = temp ;
}

za ( int jaz = 1 ; jaz <= vrednost2 ; ++ jaz ) {
če ( vrednost1 % jaz == 0 && vrednost2 % jaz == 0 ) {
gcd = jaz ;
}
}
cout << 'GCD dveh vrednosti z uporabo zanke: ' << gcd ;

vrnitev 0 ;
}

V zgornji kodi najprej deklarirajte tri cele spremenljivke ' vrednost1 ”, “ vrednost2 «, in » gcd ' znotraj ' glavni () ”. Nato uporabite » cout ” za pridobitev vhodnih vrednosti od uporabnikov. Uporabnikove vnesene vrednosti se shranijo v »value1« in »value2« z uporabo » >> ' operator z ' prehranjevanje ” predmet. Nato uporabite » če ', da preverite, ali je ' vrednost1 ' je ' > ' kot ' vrednost2 « tako, da preverite, ali je » temp ” vsebuje “value2” in jo nato dodeli “value1” do “value2” in “temp” do “value1”. Po tem se zanka »za« ponavlja do notranjega » če ” je pogoj izpolnjen. Na koncu uporabite » cout ” za tiskanje rezultata. Kot sledi:

Spoznali ste metode programiranja C++ za iskanje GCD.

Zaključek

GCD je pomemben koncept matematike, ki uporabnikom pomaga določiti največje pozitivno celo število, ki deli obe števili brez ostanka. Za iskanje GCD v C++ se uporablja več metod, na primer » Evklidski algoritem', ' rekurzivno «, in » za ” zanke. V tem priročniku smo ilustrirali metode programiranja C++ za iskanje GCD.

Program C++ za iskanje GCD