feat: menambahkan materi lcm

[yusuf601]

Deskripsi (Description)

Menambahkan materi Kelipatan persekutuan terbesar (FPB) atau Least Common Multiple (LCM) dalam file lcm.cpp.

Perubahan yang Diberikan

Program ini menghitung nilai LCM (KPK) dari dua bilangan bulat dengan menggunakan pendekatan:

• Fungsi gcd: Menggunakan Euclidean Algorithm berbasis pengurangan (subtraction method).
• Fungsi lcm: Menggunakan rumus:

$$ \text{LCM}(a, b) = \frac{a \times b}{\text{GCD}(a, b)} $$

✅ Perubahan yang Diberikan

1. Fungsi gcd menggunakan metode rekursif (Euclidean Algorithm)

• Mencari Faktor Persekutuan Terbesar (FPB) dari dua bilangan.
• Menggunakan pendekatan rekursif berbasis pengurangan (tanpa menggunakan operasi modulo).
• Time Complexity: O(min(a, b))
• Space Complexity: O(min(a, b))
• Disertai komentar langkah demi langkah.

2. Fungsi lcm untuk mencari Kelipatan Persekutuan Terkecil

• Menghitung LCM dengan membagi hasil kali dua bilangan dengan GCD-nya.
• Hasil ditampilkan langsung menggunakan std::cout.
• Dokumentasi internal menjelaskan rumus dan proses perhitungan secara jelas.

---

Checklist:

Umum:

• [ x] Saya menambah algoritma terbaru.

Contributor Requirements (Syarat Kontributor) dan Lain-Lain:

• [x ] Saya sudah membaca (I have read) CONTRIBUTING dan sudah menyetujui semua syarat.
• [ x] Saya telah menambahkan komentar kode yang memberikan penjelasan maksud dari kode yang saya buat.
• [ x] Saya menggunakan bahasa Indonesia untuk memberikan penjelasan dari kode yang saya buat.

Environment

Saya menggunakan (I'm using):

• OS = Linux
• g++ = 11.4.0

Link Issues

Issues : #

[mergify]

terima kasih atas kontribusinya @yusuf601!