Matematika adalah bagian penting dari pemrograman dan ilmu komputer. Ini adalah inti dari setiap algoritma yang baik dan menyediakan keahlian analitis yang diperlukan dalam pemrograman.

Algoritma matematika juga merupakan topik yang sangat penting untuk wawancara pemrograman. Pada artikel ini, Anda akan mempelajari cara mencari GCD dan KPK dari dua bilangan menggunakan C++, Python, C, dan JavaScript.

Cara Mencari KPK dari Dua Angka

Pembagi persekutuan terbesar (FPB) atau faktor persekutuan tertinggi (HCF) dari dua bilangan adalah bilangan bulat positif terbesar yang membagi sempurna dua bilangan tersebut. Anda dapat menemukan GCD dari dua angka menggunakan algoritma Euclidean.

Pada algoritma Euclidean, bilangan yang lebih besar dibagi dengan bilangan yang lebih kecil, kemudian bilangan yang lebih kecil dibagi dengan sisa operasi sebelumnya. Proses ini diulangi sampai sisanya 0.

Misalnya, jika Anda ingin mencari GCD dari 75 dan 50, Anda harus mengikuti langkah-langkah berikut:

  • Bagilah bilangan yang lebih besar dengan bilangan yang lebih kecil dan ambil sisanya.
instagram viewer 
75 % 50 = 25
  • Bagilah angka yang lebih kecil dengan sisa operasi sebelumnya. 
50 % 25 = 0
  • Sekarang, sisanya menjadi 0, sehingga FPB dari 75 dan 50 adalah 25.

Program C++ untuk Mencari KPK dari Dua Angka

Di bawah ini adalah program C++ untuk mencari KPK dari dua bilangan: 

// Program C++ untuk mencari GCD/HCF dari 2 bilangan
#sertakan 
menggunakan namespace std;
// Fungsi rekursif untuk mencari FPB/HCF dari 2 bilangan
int hitungGCD(int angka1, int angka2)
{
jika (bil2==0)
{
kembali nomor1;
}
lain
{
kembalikan hitungGCD(angka2, angka1%angka2);
}
}
// Kode Pengemudi
int utama()
{
int angka1 = 34, angka2 = 22;
cout << "GCD dari " << angka1 << " dan " << angka2 << " adalah " << hitungGCD(angka1, angka2) << endl;
int angka3 = 10, angka4 = 2;
cout << "GCD dari " << angka3 << " dan " << angka4 << " adalah " << hitungGCD(angka3, angka4) << endl;
int angka5 = 88, angka6 = 11;
cout << "GCD dari " << bil5 << " dan " << num6 << " adalah " << hitungGCD(bil5, num6) << endl;
int angka7 = 40, angka8 = 32;
cout << "GCD dari " << angka7 << " dan " << angka8 << " adalah " << hitungGCD(angka7, angka8) << endl;
int angka9 = 75, angka10 = 50;
cout << "GCD dari " << angka9 << " dan " << angka10 << " adalah " << hitungGCD(angka9, angka10) << endl;
kembali 0;
}

Keluaran: 

KPK dari 34 dan 22 adalah 2
KPK dari 10 dan 2 adalah 2
KPK dari 88 dan 11 adalah 11
KPK dari 40 dan 32 adalah 8
KPK dari 75 dan 50 adalah 25

Program Python untuk Menemukan KPK dari Dua Angka

Di bawah ini adalah program Python untuk mencari GCD dari dua angka:

Terkait: Apa Itu Rekursi dan Bagaimana Cara Menggunakannya?

# Program Python untuk menemukan GCD/HCF dari 2 angka
def menghitungGCD(angka1, angka2):
jika angka2==0:
kembali nomor1
lain:
kembali hitungGCD(angka2, angka1%angka2)
# Kode Pengemudi
nomor1 = 34
angka2 = 22
print("GCD dari", angka1, "dan", angka2, "adalah", hitungGCD(angka1, angka2))
nomor 3 = 10
nomor 4 = 2
print("GCD dari", angka3, "dan", angka4, "adalah", hitungGCD(angka3, angka4))
angka 5 = 88
nomor 6 = 11
print("GCD dari", bil5, "dan", num6, "adalah", hitungGCD(num5, num6))
nomor 7 = 40
angka8 = 32
print("GCD dari", bil7, "dan", num8, "adalah", hitungGCD(bil7, num8))
angka 9 = 75
bilangan10 = 50
print("GCD dari", bil9, "dan", num10, "adalah", hitungGCD(bil9, num10))

Keluaran: 

KPK dari 34 dan 22 adalah 2
KPK dari 10 dan 2 adalah 2
KPK dari 88 dan 11 adalah 11
KPK dari 40 dan 32 adalah 8
KPK dari 75 dan 50 adalah 25

Program C untuk Mencari KPK dari Dua Bilangan

Di bawah ini adalah program C untuk mencari KPK dari dua bilangan: 

// Program C untuk mencari FPB/HCF dari 2 bilangan
#sertakan 
// Fungsi rekursif untuk mencari FPB/HCF dari 2 bilangan
int hitungGCD(int angka1, int angka2)
{
jika (bil2==0)
{
kembali nomor1;
}
lain
{
kembalikan hitungGCD(angka2, angka1%angka2);
}
}
// Kode Pengemudi
int utama()
{
int angka1 = 34, angka2 = 22;
printf("GCD dari %d dan %d adalah %d \⁠⁠n", angka1, angka2, hitungGCD(angka1, angka2));
int angka3 = 10, angka4 = 2;
printf("GCD dari %d dan %d adalah %d \⁠⁠n", angka3, angka4, hitungGCD(angka3, angka4));
int angka5 = 88, angka6 = 11;
printf("GCD dari %d dan %d adalah %d \⁠⁠n", bil5, num6, hitungGCD(bil5, num6));
int angka7 = 40, angka8 = 32;
printf("PBK dari %d dan %d adalah %d \⁠⁠n", bilangan7, bilangan8, hitungGCD(bilangan7, bilangan8));
int angka9 = 75, angka10 = 50;
printf("GCD dari %d dan %d adalah %d \⁠⁠n", bilangan9, bilangan10, hitungGCD(bil9, bilangan10));
kembali 0;
}

Keluaran: 

KPK dari 34 dan 22 adalah 2
KPK dari 10 dan 2 adalah 2
KPK dari 88 dan 11 adalah 11
KPK dari 40 dan 32 adalah 8
KPK dari 75 dan 50 adalah 25

Program JavaScript untuk Menemukan KPK dari Dua Angka

Di bawah ini adalah JavaScript Program untuk mencari KPK dari dua bilangan: 

// Program JavaScript untuk menemukan GCD/HCF dari 2 angka
// Fungsi rekursif untuk mencari FPB/HCF dari 2 bilangan
fungsi hitungGCD(angka1, angka2) {
jika (bil2==0)
{
kembali nomor1;
}
lain
{
kembalikan hitungGCD(angka2, angka1%angka2);
}
}
// Kode Pengemudi
var angka1 = 34, angka2 = 22;
document.write("GCD dari " + num1 + " dan " + num2 + " adalah " + hitungGCD(num1, num2) + "
");
var angka3 = 10, angka4 = 2;
document.write("GCD dari " + num3 + " dan " + num4 + " adalah " + hitungGCD(num3, num4) + "
");
var angka5 = 88, angka6 = 11;
document.write("GCD dari " + num5 + " dan " + num6 + " adalah " + hitungGCD(num5, num6) + "
");
var angka7 = 40, angka8 = 32;
document.write("GCD dari " + num7 + " dan " + num8 + " adalah " + hitungGCD(num7, num8) + "
");
var angka9 = 75, angka10 = 50;
document.write("GCD dari " + num9 + " dan " + num10 + " adalah " + hitungGCD(num9, num10) + "
");

Keluaran: 

KPK dari 34 dan 22 adalah 2
KPK dari 10 dan 2 adalah 2
KPK dari 88 dan 11 adalah 11
KPK dari 40 dan 32 adalah 8
KPK dari 75 dan 50 adalah 25

Cara Mencari KPK dari Dua Angka

Kelipatan Persekutuan Terkecil (KPK) dari dua bilangan adalah bilangan bulat positif terkecil yang habis dibagi dua bilangan tersebut. Anda dapat menemukan KPK dari dua angka menggunakan rumus matematika berikut: 

angka1 * angka2 = KPK(angka1, angka2) * KPK(angka1, angka2)
KPK(angka1, angka2) = (angka1 * angka2) / KPK(angka1, angka2)

Untuk mencari KPK dari dua bilangan secara terprogram, Anda perlu menggunakan fungsi untuk mencari KPK dari dua bilangan.

Terkait: Cara Menambah dan Mengurangi Dua Matriks di C++, Python, dan JavaScript

Program C++ untuk Mencari KPK dari Dua Angka

Di bawah ini adalah program C++ untuk mencari KPK dari dua bilangan: 

// Program C++ untuk mencari KPK dari 2 bilangan
#sertakan 
menggunakan namespace std;
// Fungsi rekursif untuk mencari KPK dari 2 bilangan
int hitungGCD(int angka1, int angka2)
{
jika (bil2==0)
{
kembali nomor1;
}
lain
{
kembalikan hitungGCD(angka2, angka1%angka2);
}
}
int hitungLCM(int angka1, int angka2)
{
kembali (angka1 / hitungGCD(angka1, angka2)) * angka2;
}
// Kode Pengemudi
int utama()
{
int angka1 = 34, angka2 = 22;
cout << "KPK dari " << angka1 << " dan " << angka2 << " adalah " << hitungLCM(angka1, angka2) << endl;
int angka3 = 10, angka4 = 2;
cout << "KPK dari " << bilangan3 << " dan " << bilangan4 << " adalah " << hitung LCM(bil3, bilangan4) << endl;
int angka5 = 88, angka6 = 11;
cout << "KPK dari " << bilangan5 << " dan " << bilangan6 << " adalah " << hitung LCM(bil5, bilangan6) << endl;
int angka7 = 40, angka8 = 32;
cout << "KPK dari " << bilangan7 << " dan " << bilangan8 << " adalah " << hitung LCM(bil7, bilangan8) << endl;
int angka9 = 75, angka10 = 50;
cout << "KPK dari " << bilangan9 << " dan " << bilangan10 << " adalah " << hitung LCM(bil9, bilangan10) << endl;
kembali 0;
}

Keluaran: 

KPK dari 34 dan 22 adalah 374
KPK dari 10 dan 2 adalah 10
KPK dari 88 dan 11 adalah 88
KPK dari 40 dan 32 adalah 160
KPK dari 75 dan 50 adalah 150

Program Python untuk Menemukan KPK dari Dua Angka

Di bawah ini adalah program Python untuk mencari KPK dari dua bilangan: 

# Program Python untuk mencari KPK dari 2 angka
def menghitungGCD(angka1, angka2):
jika angka2==0:
kembali nomor1
lain:
kembali hitungGCD(angka2, angka1%angka2)
def hitungLCM(angka1, angka2):
kembali (angka1 // hitungGCD(angka1, angka2)) * angka2
# Kode Pengemudi
nomor1 = 34
angka2 = 22
print("KPK dari", angka1, "dan", angka2, "adalah", hitungLCM(angka1, angka2))
nomor 3 = 10
nomor 4 = 2
print("KPK dari", angka3, "dan", angka4, "adalah", hitungLCM(angka3, angka4))
angka 5 = 88
nomor 6 = 11
print("KPK dari", angka5, "dan", angka6, "adalah", hitungLCM(angka5, angka6))
nomor 7 = 40
angka8 = 32
print("KPK dari", angka7, "dan", angka8, "adalah", hitungLCM(angka7, angka8))
angka 9 = 75
bilangan10 = 50
print("KPK dari", angka9, "dan", angka10, "adalah", hitungLCM(angka9, angka10))

Keluaran: 

KPK dari 34 dan 22 adalah 374
KPK dari 10 dan 2 adalah 10
KPK dari 88 dan 11 adalah 88
KPK dari 40 dan 32 adalah 160
KPK dari 75 dan 50 adalah 150

Program C untuk Mencari KPK dari Dua Angka

Di bawah ini adalah program C untuk mencari KPK dari dua bilangan: 

// Program C untuk mencari KPK dari 2 bilangan
#sertakan 
// Fungsi rekursif untuk mencari KPK dari 2 bilangan
int hitungGCD(int angka1, int angka2)
{
jika (bil2==0)
{
kembali nomor1;
}
lain
{
kembalikan hitungGCD(angka2, angka1%angka2);
}
}
int hitungLCM(int angka1, int angka2)
{
kembali (angka1 / hitungGCD(angka1, angka2)) * angka2;
}
// Kode Pengemudi
int utama()
{
int angka1 = 34, angka2 = 22;
printf("KPK dari %d dan %d adalah %d \⁠n", angka1, angka2, hitungLCM(angka1, angka2));
int angka3 = 10, angka4 = 2;
printf("KPK dari %d dan %d adalah %d \⁠n", angka3, angka4, hitungLCM(angka3, angka4));
int angka5 = 88, angka6 = 11;
printf("KPK dari %d dan %d adalah %d \⁠n", angka5, angka6, hitungLCM(angka5, angka6));
int angka7 = 40, angka8 = 32;
printf("KPK dari %d dan %d adalah %d \⁠n", bilangan7, bilangan8, hitungLCM(bilangan7, bilangan8));
int angka9 = 75, angka10 = 50;
printf("KPK dari %d dan %d adalah %d \⁠n", bilangan9, bilangan10, hitungLCM(bil9, bilangan10));
kembali 0;
}

Keluaran: 

KPK dari 34 dan 22 adalah 374
KPK dari 10 dan 2 adalah 10
KPK dari 88 dan 11 adalah 88
KPK dari 40 dan 32 adalah 160
KPK dari 75 dan 50 adalah 150

Program JavaScript untuk Menemukan KPK dari Dua Angka

Di bawah ini adalah program JavaScript untuk mencari KPK dari dua bilangan: 

// Program JavaScript untuk mencari KPK dari 2 angka
// Fungsi rekursif untuk mencari KPK dari 2 bilangan
fungsi hitungGCD(angka1, angka2) {
jika (bil2==0)
{
kembali nomor1;
}
lain
{
kembalikan hitungGCD(angka2, angka1%angka2);
}
}
fungsi hitung LCM(angka1, angka2)
{
kembali (angka1 / hitungGCD(angka1, angka2)) * angka2;
}
// Kode Pengemudi
var angka1 = 34, angka2 = 22;
document.write("KPK dari " + angka1 + " dan " + angka2 + " adalah " + hitungLCM(angka1, angka2) + "
");
var angka3 = 10, angka4 = 2;
document.write("KPK dari " + angka3 + " dan " + angka4 + " adalah " + hitungLCM(angka3, angka4) + "
");
var angka5 = 88, angka6 = 11;
document.write("KPK dari " + bilangan5 + " dan " + bilangan6 + " adalah " + hitungLCM(bil5, bilangan6) + "
");
var angka7 = 40, angka8 = 32;
document.write("KPK dari " + angka7 + " dan " + angka8 + " adalah " + hitungLCM(angka7, angka8) + "
");
var angka9 = 75, angka10 = 50;
document.write("KPK dari " + angka9 + " dan " + angka10 + " adalah " + hitungLCM(angka9, angka10) + "
");

Keluaran: 

KPK dari 34 dan 22 adalah 374
KPK dari 10 dan 2 adalah 10
KPK dari 88 dan 11 adalah 88
KPK dari 40 dan 32 adalah 160
KPK dari 75 dan 50 adalah 150

Pelajari Lebih Lanjut Tentang Algoritma Matematika

Algoritma matematika memainkan peran penting dalam pemrograman. Adalah bijaksana untuk mengetahui tentang beberapa program dasar berdasarkan algoritma matematika seperti Algoritma Saringan, Faktorisasi Prima, Pembagi, Bilangan Fibonacci, Komputasi nCr, dll.

Saat ini, pemrograman fungsional berada di puncak tren pemrograman di internet. Paradigma pemrograman fungsional memperlakukan komputasi seperti fungsi matematika dan konsep ini sangat berguna dalam pemrograman. Anda harus tahu tentang pemrograman fungsional dan bahasa pemrograman mana yang mendukungnya untuk menjadi programmer yang paling efisien.

Surel
5 Bahasa Pemrograman Fungsional Yang Harus Anda Ketahui

Ingin tahu lebih banyak tentang pemrograman? Perlu dipelajari tentang pemrograman fungsional dan bahasa pemrograman apa yang mendukungnya.

Baca Selanjutnya

Topik-topik yang berkaitan
  • Pemrograman
  • JavaScript
  • Python
  • Tutorial Pengkodean
  • Pemrograman C
Tentang Penulis
Yuvraj Chandra (32 Artikel Diterbitkan)

Yuvraj adalah mahasiswa sarjana Ilmu Komputer di University of Delhi, India. Dia bersemangat tentang Pengembangan Web Full Stack. Ketika dia tidak menulis, dia menjelajahi kedalaman teknologi yang berbeda.

More From Yuvraj Chandra

Berlangganan newsletter kami

Bergabunglah dengan buletin kami untuk kiat teknologi, ulasan, ebook gratis, dan penawaran eksklusif!

Satu langkah lagi…!

Harap konfirmasi alamat email Anda di email yang baru saja kami kirimkan.

.