U ovom ćemo vodiču analizirati različite obrasce kako bismo pronašli GCD s metodama u C++.
C++ program za pronalaženje GCD-a
U C++-u, da biste dobili najveći pozitivni cijeli broj koji dijeli dva navedena broja bez ostavljanja ostatka, upotrijebite GCD (Najveći zajednički djelitelj). Pomaže u pojednostavljivanju razlomaka i rješavanju problema koji uključuju zajedničke faktore. Funkcija GCD u programu vraća najveći zajednički faktor između dva ulazna cijela broja.
C++ nudi više metoda za izračunavanje GCD dva broja. Neki od njih opisani su u nastavku.
Metoda 1: Pronađite GCD pomoću Euklidskog algoritma u C++
' Euklidski algoritam ” široko je korištena i pouzdana metoda za određivanje GCD dva različita broja. Temelji se na činjenici da GCD za dva cijela broja ostaje nepromijenjen ako se manji broj (cijeli broj) oduzme od većeg, i ovaj pristup se nastavlja sve dok bilo koji od cijelih brojeva ne postane nula.
Pogledajmo donji primjer, ovdje nalazimo (GCD) dva broja pomoću Euklidovog algoritma. Prvo uključite potrebne biblioteke:
#include
korištenjem imenski prostor std ;
Ovdje:
- “
” datoteka zaglavlja uključuje ulazne i izlazne tokove, što omogućuje ulazne i izlazne operacije. - “ koristeći prostor imena std ” je direktiva koja olakšava korištenje imena koja dolaze iz std imenskog prostora.
Zatim proglasite ' pronađi_GCD() ” funkcija koja uzima dva cjelobrojna parametra ” vrijednost1 ' i ' vrijednost2 ” odnosno. Zatim upotrijebite ' ako ' izjava za provjeru ' vrijednost1 ' koji će uvijek biti veći i jednak ' vrijednost2 ”. Nakon ovoga, ' dok ” koristi se petlja koja nastavlja vraćati vrijednost sve dok se ne ispuni uvjet “ vrijednost2 != 0 ” postaje lažno. Unutar petlje 'while', 'value1' se dijeli s 'value2' i sprema rezultat u ' ostatak ” varijabla.
Vrijednosti “value1” i “value2” ažuriraju se kako “value1” postaje trenutna vrijednost “value2”, a “value2” postaje izračunati “ostatak”. Petlja se nastavlja sve dok 'vrijednost2' ne postane 0, u toj točki GCD je pronađen pomoću Euklidskog algoritma. Na kraju vratite “value1” u funkciju “find_GCD”.
int pronaći_GCD ( int vrijednost1, int vrijednost2 ) {ako ( vrijednost2 > vrijednost1 ) {
zamijeniti ( vrijednost1, vrijednost2 ) ;
}
dok ( vrijednost2 ! = 0 ) {
int ostatak = vrijednost1 % vrijednost2 ;
vrijednost1 = vrijednost2 ;
vrijednost2 = ostatak ;
}
povratak vrijednost1 ;
}
u ' glavni() ' funkcija, deklarirana ' broj1 ” i broj1 ” varijable. Zatim upotrijebite ' cout ” za dobivanje unosa od korisnika. Zatim, ' jelo ” služi za čitanje unesenih cijelih brojeva sa standardnog ulaza i njihovo spremanje u varijable “num1” i “num2”. Nakon toga, pod nazivom ' pronađi_GCD() ' koja uzima 'num1' i 'num2' kao parametre i pohranjuje rezultate u ' moj_rezultat ” varijabla. Na kraju, upotrijebio sam ' cout ' s ' << ” operator umetanja za ispis procijenjenog GCD-a na konzoli:
int glavni ( ) {int broj1, broj2 ;
cout << 'Unesite dva broja' << endl ;
jelo >> broj1 >> broj2 ;
int moj_rezultat = pronaći_GCD ( broj1, broj2 ) ;
cout << 'GCD dva cijela broja korištenjem Euklidskog algoritma: ' << moj_rezultat << endl ;
povratak 0 ;
}
Izlaz
Metoda 2: Pronađite GCD rekurzivno u C++
Druga metoda za izračunavanje GCD-a u C++-u je rekurzivna upotreba naredbe if. Pogledajmo dolje navedeni primjer jednostavnog programa u C++.
U donjem kodu definirajte ' izračunaj_Gcd() ” za izračunavanje GCD dvaju brojeva. Potrebna su dva cijela parametra, ' a ' i ' b ”. Provjerit će je li ' b ” jednako je “ 0 ', zatim vratite ' a ”. Inače, ' izračunaj_Gcd() ” funkcija rekurzivno poziva s parametrima “ b ' i ' a%b ”:
#includekorištenjem imenski prostor std ;
int izračunaj_Gcd ( int a, int b )
{
ako ( b == 0 )
povratak a ;
povratak izračunaj_Gcd ( b, a % b ) ;
}
Zatim deklarirajte varijable 'num1' i 'num2' unutar ' glavni() ” funkcija. Nakon toga upotrijebite ' cout ' izjava za prikaz ' Unesite dva broja ' poruka, zatim ' jelo ” objekt čita i sprema varijable koje je unio korisnik. Idući naprijed, pozvao se na ' izračunaj_Gcd() ” funkcija s ulaznim vrijednostima “num1” i “num2”. Spremljeno unutar ' proizlaziti ” varijablu i upotrijebio je „ cout ” za prikaz rezultirajuće vrijednosti:
int glavni ( ){
int broj1, broj2 ;
cout << 'Unesite dva broja: ' <> broj1 >> broj2 ;
int proizlaziti = izračunaj_Gcd ( broj1, broj2 ) ;
cout << 'GCD dva broja korištenjem rekurzivne metode' << proizlaziti << endl ;
povratak 0 ;
}
Izlaz
Metoda 3: Pronađite GCD pomoću for petlje u C++
Dolje navedeni program koristio je petlju 'for' da bi otkrio najveći zajednički djelitelj:
#uključikorištenjem imenski prostor std ;
int glavni ( ) {
int vrijednost1, vrijednost2, gcd ;
cout << 'Unesite dvije vrijednosti cijelog broja' <> vrijednost1 >> vrijednost2 ;
ako ( vrijednost2 > vrijednost1 ) {
int temp = vrijednost2 ;
vrijednost2 = vrijednost1 ;
vrijednost1 = temp ;
}
za ( int ja = 1 ; ja <= vrijednost2 ; ++ ja ) {
ako ( vrijednost1 % ja == 0 && vrijednost2 % ja == 0 ) {
gcd = ja ;
}
}
cout << 'GCD dviju vrijednosti koje koriste for Loop: ' << gcd ;
povratak 0 ;
}
U gornjem kodu, prvo deklarirajte tri cjelobrojne varijable ' vrijednost1 ”, “ vrijednost2 ', i ' gcd ' unutar ' glavni() ” funkcija. Zatim upotrijebite ' cout ” za dobivanje ulaznih vrijednosti od korisnika. Vrijednosti unosa korisnika spremaju se u 'value1' i 'value2' pomoću ' >> ' operator s ' jelo ” objekt. Zatim upotrijebite ' ako ” za provjeru je li „ vrijednost1 ” je “ > ' nego ' vrijednost2 ” provjerom je li „ temp ” varijabla sadrži “value2” i zatim je dodijelite “value1” do “value2” i “temp” do “value1”. Nakon toga, petlja 'for' ponavlja se sve do unutarnjeg ' ako ” uvjet je zadovoljen. Na kraju, upotrijebite ' cout ” za ispis rezultata. Kako slijedi:
Naučili ste o C++ programskim metodama za pronalaženje GCD-a.
Zaključak
GCD je važan koncept matematike koji pomaže korisnicima da odrede najveći pozitivni cijeli broj koji dijeli oba broja bez ostatka. Za pronalaženje GCD-a u C++ koristi se više metoda, poput ' Euklidski algoritam”, “ ponavljajući ', i ' za ' petlja. U ovom smo vodiču ilustrirali C++ programske metode za pronalaženje GCD-a.