Lompat ke konten

Greatest common divisor

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.

Masuk atau buat akun

IGCSE, A-Level & AP