Greatest common divisor
Halaman ini memerlukan browser terbaru (dengan dukungan SharedArrayBuffer). Silakan perbarui Chrome, Edge, Firefox, atau Safari ke versi terbaru.
Pembagi persekutuan terbesar
FPB dari dua bilangan adalah integer terbesar yang dapat membagi keduanya. Algoritma Euclid sangat ringkas: selama b tidak 0, ganti pasangan (a, b) dengan (b, a % b). Ketika b mencapai 0, a adalah jawabannya.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Complete int gcd(int a, int b) to return the greatest common divisor of a dan b. Euclid's method: repeatedly replace (a, b) with (b, a % b) until b is 0.
Klik Jalankan untuk melihat output di sini.