Program C++ untuk Menemukan GCD

GCD disebut sebagai “ Pembagi Persekutuan Terbesar ” (GCD). Ini secara teratur muncul dalam berbagai perhitungan dan teknik. Merupakan konsep dasar dalam matematika yang digunakan untuk menghitung bilangan positif tertinggi yang merupakan hasil pembagian antara dua bilangan atau lebih yang bersisa nol.

Dalam panduan ini, kami akan menganalisis berbagai pola untuk menemukan GCD dengan metode di C++.

Program C++ untuk Menemukan GCD

Di C++, untuk mendapatkan bilangan bulat positif terbesar yang membagi dua angka yang diberikan tanpa meninggalkan sisa, gunakan GCD (Pembagi Persekutuan Terbesar). Ini membantu dalam menyederhanakan pecahan dan menyelesaikan masalah yang melibatkan faktor umum. Fungsi GCD dalam sebuah program mengembalikan faktor persekutuan terbesar antara dua bilangan bulat masukan.

C++ menyediakan beberapa metode untuk menghitung GCD dari dua angka. Beberapa di antaranya dijelaskan di bawah ini.

Metode 1: Temukan GCD Menggunakan Algoritma Euclidean di C++

“ Algoritma Euclidean ” adalah metode yang banyak digunakan dan andal untuk menentukan GCD dari dua bilangan berbeda. Ini didasarkan pada fakta bahwa GCD untuk dua bilangan bulat tetap tidak berubah jika angka yang lebih kecil (bilangan bulat) dikurangkan dari bilangan yang lebih besar, dan pendekatan ini berlanjut sampai salah satu bilangan bulat menjadi nol.

Mari kita lihat contoh di bawah ini, di sini kita mencari (GCD) dari dua bilangan menggunakan algoritma Euclidean. Pertama, sertakan perpustakaan yang diperlukan:

#termasuk
menggunakan ruang nama std ;

Di Sini:

“ ” file header menyertakan aliran input dan output, yang memungkinkan operasi input dan output.
“ menggunakan namespace std ” adalah arahan yang mempermudah penggunaan nama yang berasal dari namespace std.

Kemudian, deklarasikan “ temukan_GCD() ” fungsi yang mengambil dua parameter bilangan bulat “ nilai1 ' Dan ' nilai2 ” masing-masing. Selanjutnya, gunakan “ jika pernyataan ” untuk mencentang “ nilai1 ” yang akan selalu lebih besar dan sama dengan “ nilai2 ”. Setelah ini, sebuah “ ketika ” loop digunakan yang terus mengembalikan nilai hingga kondisi “ nilai2 != 0 ” menjadi salah. Di dalam loop “while”, “nilai1” dibagi dengan “nilai2” dan menyimpan hasilnya di “ sisa ' variabel.

Nilai 'nilai1' dan 'nilai2' diperbarui saat 'nilai1' menjadi nilai saat ini dari 'nilai2', dan 'nilai2' menjadi 'sisa' yang dihitung. Pengulangan berlanjut hingga “nilai2” menjadi 0, pada saat itu GCD telah ditemukan dengan algoritma Euclidean. Terakhir, kembalikan 'nilai1' ke fungsi 'find_GCD'.

int temukan_GCD ( int nilai1, int nilai2 ) {
jika ( nilai2 > nilai1 ) {
menukar ( nilai1, nilai2 ) ;
}
ketika ( nilai2 ! = 0 ) {
int sisa = nilai1 % nilai2 ;
nilai1 = nilai2 ;
nilai2 = sisa ;
}

kembali nilai1 ;
}

Dalam ' utama() ” fungsi, dideklarasikan “ angka1 ' Dan angka1 ” variabel. Kemudian, gunakan “ cout ” pernyataan untuk mendapatkan input dari pengguna. Selanjutnya, “ makan ” digunakan untuk membaca bilangan bulat yang dimasukkan dari input standar dan menyimpannya dalam variabel “num1” dan “num2”. Setelah itu disebut “ temukan_GCD() ” yang mengambil “num1” dan “num2” sebagai parameter, dan menyimpan hasilnya di “ my_result ' variabel. Terakhir, gunakan “ cout ' dengan ' << ” operator penyisipan untuk mencetak perkiraan GCD di konsol:

int utama ( ) {
int angka1, angka2 ;
cout << 'Masukkan dua angka' << endl ;
makan >> angka1 >> angka2 ;

int my_result = temukan_GCD ( angka1, angka2 ) ;
cout << 'GCD dari dua bilangan bulat menggunakan Algoritma Euclidean: ' << my_result << endl ;

kembali 0 ;
}

Keluaran

Metode 2: Temukan GCD Secara Rekursif di C++

Metode lain untuk menghitung GCD dalam C++ adalah secara rekursif menggunakan pernyataan if. Mari kita lihat contoh program sederhana yang diberikan di bawah ini di C++.

Pada kode di bawah ini, tentukan “ menghitung_Gcd() ” berfungsi untuk menghitung GCD dari dua angka. Dibutuhkan dua parameter bilangan bulat, “ A ' Dan ' B ”. Ini akan memeriksa apakah ' B ” sama dengan “ 0 ”, lalu kembalikan “ A ”. Jika tidak, “ menghitung_Gcd() ” fungsi memanggil secara rekursif dengan parameter “ B ' Dan ' a%b ”:

#termasuk
menggunakan ruang nama std ;
int menghitung_Gcd ( int A, int B )
{
jika ( B == 0 )
kembali A ;
kembali menghitung_Gcd ( b, a % B ) ;
}

Selanjutnya, deklarasikan variabel “num1” dan “num2” di dalam “ utama() ' fungsi. Setelah ini, gunakan ' cout pernyataan ” untuk menampilkan “ Masukkan dua angka ' pesan, lalu ' makan ” objek membaca dan menyimpan variabel yang dimasukkan oleh pengguna. Ke depan, memanggil ' menghitung_Gcd() ” berfungsi dengan nilai input 'num1' dan 'num2'. Disimpan di dalam “ hasil ” variabel dan menggunakan “ cout ” untuk menampilkan nilai yang dihasilkan:

int utama ( )
{
int angka1, angka2 ;
cout << 'Masukkan dua angka:' <> angka1 >> angka2 ;
int hasil = menghitung_Gcd ( angka1, angka2 ) ;
cout << 'GCD dari dua angka menggunakan Metode Rekursif' << hasil << endl ;
kembali 0 ;
}

Keluaran

Metode 3: Temukan GCD Menggunakan for Loop di C++

Program di bawah ini menggunakan loop 'untuk' untuk menemukan pembagi persekutuan terbesar:

#termasuk
menggunakan ruang nama std ;
int utama ( ) {
int nilai1, nilai2, gcd ;
cout << 'Masukkan dua nilai tipe integer' <> nilai1 >> nilai2 ;
jika ( nilai2 > nilai1 ) {
int suhu = nilai2 ;
nilai2 = nilai1 ;
nilai1 = suhu ;
}

untuk ( int Saya = 1 ; Saya <= nilai2 ; ++ Saya ) {
jika ( nilai1 % Saya == 0 && nilai2 % Saya == 0 ) {
gcd = Saya ;
}
}
cout << 'GCD dari dua nilai menggunakan untuk Loop:' << gcd ;

kembali 0 ;
}

Pada kode di atas, pertama deklarasikan tiga variabel integer “ nilai1 ”, “ nilai2 ', Dan ' gcd ' di dalam ' utama() ' fungsi. Selanjutnya, gunakan “ cout ” objek untuk mendapatkan nilai masukan dari pengguna. Nilai input pengguna disimpan di 'nilai1' dan 'nilai2' menggunakan ' >> ” operator dengan “ makan ” objek. Kemudian, gunakan “ jika pernyataan ” untuk memeriksa apakah nilai1 ' adalah ' > ' dibandingkan ' nilai2 ” dengan memeriksa apakah “ suhu ” memegang variabel 'nilai2' dan kemudian menetapkannya ke 'nilai1' ke 'nilai2' dan 'temp' ke 'nilai1'. Setelah ini, loop 'untuk' berulang sampai bagian dalam ' jika ” kondisi terpenuhi. Terakhir, gunakan “ cout ” pernyataan untuk mencetak hasilnya. Sebagai berikut:

Anda telah belajar tentang metode pemrograman C++ untuk menemukan GCD.

Kesimpulan

GCD adalah konsep matematika penting yang membantu pengguna untuk menentukan bilangan bulat positif terbesar yang membagi kedua bilangan tanpa sisa. Berbagai metode digunakan untuk menemukan GCD di C++, seperti “ Algoritma Euclidean”, “ rekursif ', Dan ' untuk ' lingkaran. Dalam panduan ini, kami telah mengilustrasikan metode pemrograman C++ untuk menemukan GCD.

Program C++ untuk Menemukan GCD