Algoritma Euclidean adalah suatu algoritme untuk menentukan faktor persekutuan terbesar (FPB) dari dua bilangan bulat positif. Algoritme ini ditemukan oleh matematikawan Yunani Euclid pada abad ke-3 SM.
Prinsip dasar algoritma Euclidean adalah sebagai berikut:
Pseudocode algoritma Euclidean adalah sebagai berikut:
“`python
def euclidean(a, b):
while b != 0:
a, b = b, a % b
return a
“`
Pseudocode di atas dapat dijelaskan sebagai berikut:
Berikut adalah contoh penggunaan algoritma Euclidean:
“`python
>>> euclidean(12, 18)
6
“`
Pada contoh di atas, FPB dari 12 dan 18 adalah 6.
Algoritma Euclidean memiliki beberapa keunggulan, antara lain:
Algoritma Euclidean adalah algoritme yang penting dalam matematika. Algoritma ini digunakan untuk menentukan FPB dari dua bilangan bulat positif. FPB memiliki berbagai aplikasi dalam matematika, seperti dalam teori bilangan, geometri, dan kriptografi.
Apa Itu Algoritma Euclidean dalam video berikut
0 Komentar