21. Hitung FPB
Pelajaran 22 dari 31 dalam kursus 30 Hari Membangun Logika dengan JavaScript di Coddy.
Faktor Persekutuan Terbesar (FPB) dari dua bilangan adalah bilangan bulat positif terbesar yang membagi kedua bilangan tanpa menyisakan sisa.
Sebagai contoh, mari cari FPB dari 12 dan 18:
- Daftarkan faktor dari 12: 1, 2, 3, 4, 6, 12.
- Daftarkan faktor dari 18: 1, 2, 3, 6, 9, 18.
- Tentukan faktor persekutuan terbesar: Dalam kasus ini, nilainya 6.
Jadi, FPB(12, 18) = 6. Artinya, 6 adalah bilangan terbesar yang dapat membagi 12 dan 18 tanpa sisa.
Tantangan
SedangTulis fungsi untuk menghitung FPB dari dua bilangan.
- Input:
<strong>12</strong>,<strong>18</strong> - Output:
<strong>6</strong>
Coba sendiri
function gcd(a, b) {
// tulis kodemu di bawah ini
}Semua pelajaran di 30 Hari Membangun Logika dengan JavaScript
1Pengantar
Apa yang tersedia untukmu?Latihan sendiri: Compiler JavaScript online