Algoritma - Mencari FPB

Faktor Persekutuan Terbesar (FPB) adalah bilangan bulat positif terbesar yang dapat membagi habis kedua bilangan yang telah ditentukan^[1].
Contoh :
Mencari FPB dari 12 dan 20.
Faktor dari 12 = 1, 2, 3, 4, 6 dan 12.
Faktor dari 20 = 1, 2, 4, 5, 10 dan 20.
FPB dari 12 dan 20 adalah 4. Karena angka 4 merupakan faktor sekutu yang terbesar dari 12 dan 20.

Pada kesempatan kali ini, kita akan membuat algoritma dan flowchart untuk mencari FPB. Untuk mencari FPB, kita bisa mencari faktor dari masing-masing bilangan terkait terlebih dahulu.

• Misal kita ingin mencari FPB dari 12 dan 20, maka kita mencari faktor dari 12 dan faktor dari 20.
• Kemudian cari faktor yang sama yang dimiliki oleh 12 dan 20.
  Faktor dari 12 = 1, 2, 3, 4, 6 dan 12.
  Faktor dari 20 = 1, 2, 4, 5, 10 dan 20.
  Faktor yang sama yang dimiliki oleh 12 dan 20 adalah 1, 2, dan 4.
• Kemudian dari faktor yang sama tadi, kita cari yang terbesar.
  Faktor persekutuan dari 12 dan 20 adalah 1, 2, dan 4.
  Sedangkan faktor persekutuan terbesar dari 12 dan 20 adalah 4.
• Jadi, FPB dari 12 dan 20 adalah 4

Algoritma Mencari FPB

1. Mulai
2. Deklarasi angka1, angka2, n,
   Inisialisasi tampung = []
3. Input nilai pada variabel angka1.
   Input nilai pada variabel angka2.
4. Cari angka terbesar antara angka1 dan angka2. Kemudian masukkan nilai angka terbesar pada variabel n
5. Inisialisasi i sama dengan 1
6. Lakukan perulangan ketika i kurang dari sama dengan n.
   Jika i tidak kurang dari sama dengan n, maka lanjut ke langkah 7.
   6.1. Periksa apakah angka1 dibagi i memiliki sisa 0 dan angka2 dibagi i memiliki sisa 0?
   Jika ya, maka masukkan nilai i ke tampung. Kemudian lanjut ke langkah 6.2.
   Jika tidak, maka lanjut ke langkah 6.2.
   6.2. Tambahkan 1 pada variabel i
   6.3. Kembali kelangkah 6
7. Tampilkan nilai tertinggi yang terdapat pada variabel tampung
8. Selesai

Flowchart

Demo

Masukkan angka pertama

Masukkan angka ke-dua