Description

Proyek ini menghadirkan program kalkulator untuk menghitung Kelipatan Persekutuan Terkecil (KPK) dan Faktor Persekutuan Terbesar (FPB) menggunakan dua pendekatan algoritmik: Algoritma Euclidean (efisien) dan Metode Brute Force (konvensional). 

Kalkulator Pintar KPK dan FPB adalah program Python yang dirancang untuk menghitung KPK dan FPB dari dua bilangan secara cepat dan akurat. Program ini menggunakan dua metode:

1. Algoritma Euclidean: Teknik matematika yang sangat efisien untuk menghitung FPB dengan kompleksitas O(log⁡(min⁡(a,b)))O(log(min(a, b)))O(log(min(a,b))).
2. Metode Brute Force: Teknik sederhana dengan kompleksitas O(min⁡(a,b))O(min(a, b))O(min(a,b)) yang digunakan sebagai pembanding.

Kode Program:

Fitur Program:

• FPB dan KPK: Menghitung FPB dengan dua metode dan KPK berdasarkan FPB.
• Benchmarking: Membandingkan waktu eksekusi kedua metode untuk menunjukkan efisiensi.
• Interaksi Dinamis: Meminta input dari pengguna dan memberikan output dengan hasil perhitungan lengkap.

Keunggulan Proyek:

• Memanfaatkan algoritma efisien untuk operasi matematika.
• Memberikan pemahaman praktis tentang perbedaan kinerja algoritma.
• Dapat digunakan untuk pembelajaran atau kebutuhan perhitungan sehari-hari.

Teknologi yang Digunakan:

• Bahasa Pemrograman: Python
• Lingkungan: Visual Studio Code (VS Code) atau editor teks lainnya
• Metode Algoritmik: Algoritma Euclidean, Brute Force

Hasil Program :

Kesimpulan

Program ini berhasil menghitung FPB (Faktor Persekutuan Terbesar) dan KPK (Kelipatan Persekutuan Terkecil) menggunakan dua algoritma yang berbeda: metode brute force dan algoritma Euclidean. Melalui pengukuran waktu eksekusi, terlihat bahwa algoritma Euclidean lebih efisien dan lebih cepat dibandingkan dengan metode brute force. Hal ini menunjukkan pentingnya pemilihan algoritma yang tepat dalam menyelesaikan masalah matematika, terutama dalam hal efisiensi waktu. Program ini juga menunjukkan bagaimana benchmarking dapat digunakan untuk membandingkan performa dua algoritma yang berbeda.