Home

Kelas

Matematika Diskrit

Algoritma Euclid (Bagian 1)

Kelas Matematika Diskrit

Algoritma Euclid (Bagian 1)

Algoritma Euclid (Bagian 1)

Video ini membahas algoritma Euclid yang membantu menghitung FPB atau GCD dari dua bilangan bulat secara efisien. Dengan contoh perhitungan FPB antara 81 dan 187, algoritma ini menggunakan pembagian berulang untuk mencari hasil akhirnya. Langkah demi langkah, akhirnya ditemukan bahwa GCD dari 81 dan 187 adalah 3. Algoritma Euclid ini efektif dalam menyelesaikan permasalahan teori bilangan dan kriptografi.

Level

Pengajar