Algoritma: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Asal kata algoritme Tag: halaman dengan galat kutipan VisualEditor |
Menambahkan referensi Tag: Dikembalikan halaman dengan galat kutipan VisualEditor |
||
Baris 341:
Bergantung pada kedua angka "Inelegan" bisa menghitung f.p.k dengan sedikit langkah daripada "elegan".]]
'''''Euclidean Algorithm''''' adalah salah satu algoritma sorting yang digunakan untuk mencari faktor persekutuan terbesar (GCD) antara dua bilangan. Algoritma ini memanfaatkan teknik rekursif untuk memecahkan masalah secara efisien.<ref>{{Cite web|last=Clara|first=Ardita|date=2024-02-23|title=Pengertian Algoritma dan Pemograman Dalam Dunia Teknologi Secara Lengkap|url=https://dce.telkomuniversity.ac.id/pengertian-algoritma-dan-pemograman-dalam-dunia-teknologi-secara-lengkap/|website=D3 Teknologi Komputer|access-date=2024-02-27}}</ref> Algoritme berikut disebut sebagai versi Euclid dan Nichomachus 4-langkah-nya Knuth, tetapi bukannya menggunakan pembagi untuk menentukan sisa ia menggunakan pengurangan berturut-turut dari panjang terkecil ''s'' dari sisa panjang ''r'' sampai ''r'' kurang dari ''s''.
Deskripsi tingkat-tinggi, diperlihatkan dengan tulisan tebal, diadaptasi dari Knuth 1973:2-4:
| |||