Apa Itu Algoritma Euclid? Penjelasan Singkat Algoritma Euclid

Algoritma Euclid

algoritma adalah metode, atau resep, untuk menyelesaikan masalah dengan mengikuti serangkaian aturan. Euclid Algoritma adalah contoh awal, dirumuskan sekitar 300 SM. Ini dirancang untuk menemukan kesamaan terbesar pembagi, FPB, dari dua angka.

Algoritma adalah dasar untuk ilmu komputer, dan sebagian besar perangkat elektronik menggunakannya untuk menghasilkan output yang bermanfaat. Versi paling sederhana dari algoritma Euclid menggunakan fakta bahwa FPB dari dua angka adalah sama sebagai FPB dari jumlah yang lebih kecil dan perbedaan di antara mereka. Ini memungkinkan kita untuk berulang kali hapus angka yang lebih besar pada pasangan, kurangi ukuran angka yang terlibat sampai satu hilang.

Angka bukan nol terakhir adalah FPB dari pasangan asli.

Metode ini membutuhkan banyak pengulangan untuk mencapai jawabannya. Metode yang lebih efisien, standar Algoritma, menggantikan jumlah yang lebih besar dengan sisa yang diperoleh saat membaginya dengan yang lebih kecil nomor, hingga tidak ada yang tersisa.