Contoh cara berbeza untuk mengira GCD dua integer (untuk bilangan bulat positif dan negatif) menggunakan gelung dan pernyataan membuat keputusan.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C ++ berikut:
- C ++ jika, jika… lain dan Bersarang jika… lain
- C ++ untuk Gelung
- C ++ sambil dan lakukan … sambil Loop
Bilangan bulat terbesar yang dapat membahagi dua integer dengan sempurna dikenali sebagai GCD atau HCF dari kedua nombor tersebut.
Contoh 1: Cari GCD menggunakan loop sambil
#include using namespace std; int main() ( int n1, n2; cout <> n1>> n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) cout << "HCF = " << n1; return 0; )
Pengeluaran
Masukkan dua nombor: 78 52 HCF = 26
Dalam program di atas, bilangan yang lebih kecil dikurangkan dari bilangan yang lebih besar dan nombor tersebut disimpan di tempat yang lebih besar.
Proses ini dilanjutkan sehingga, dua nombor menjadi sama yang akan menjadi HCF.
Contoh: 2. Cari HCF / GCD menggunakan gelung
#include using namespace std; int main() ( int n1, n2, hcf; cout <> n1>> n2; // Swapping variables n1 and n2 if n2 is greater than n1. if ( n2> n1) ( int temp = n2; n2 = n1; n1 = temp; ) for (int i = 1; i <= n2; ++i) ( if (n1 % i == 0 && n2 % i ==0) ( hcf = i; ) ) cout << "HCF = " << hcf; return 0; )
Logik program ini mudah.
Dalam program ini, bilangan bulat kecil antara n1 dan n2 disimpan di n2. Kemudian gelung diulang dari i = 1ke i <= n2dan dalam setiap lelaran, nilai i meningkat sebanyak 1.
Sekiranya kedua-dua nombor dibahagi dengan i maka nombor itu disimpan dalam pemboleh ubah hcf.
Apabila lelaran selesai, HCF akan disimpan dalam pemboleh ubah hcf.
