Dalam matematika, Greatest Common Divisor merupakan Faktor Persekutuan Terbesar (FPB). Untuk mencari hasil GCD dalam algoritma dapat melalui beberapa cara, salah satunya adalah menggunakan modulus (a%b). Berikut contoh algoritmanya :

import javax.swing.JOptionPane;
public class GCD     {
public static void main(String [] args)     {
int a;
int b;
int i = 1;
String a1;
String b1;

a1 = JOptionPane.showInputDialog(“Masukkan bilangan pertama !!”); //membaca inputan pertama
a = Integer.parseInt(a1); //merubah inputan menjadi integer

b1 = JOptionPane.showInputDialog(“Masukkan bilangan kedua !!”); //membaca inputan kedua
b = Integer.parseInt(b1); //merubah inputan menjadi integer

// agar inputan selalu berupa bilanga positif

if (a < 0)     {
JOptionPane.showMessageDialog(null, “Input harus positif”, “Hasil”, JOptionPane.INFORMATION_MESSAGE);
System.exit(0);
}

if (b < 0)     {
JOptionPane.showMessageDialog(null, “Input harus positif”, “Hasil”, JOptionPane.INFORMATION_MESSAGE);
System.exit(0);
}

//proses untuk mencari nilai GCD

while (i != 0) {
i = a%b;
a = b;
b = i;

}
JOptionPane.showMessageDialog(null, “FPB dari “+a1+” dan “+b1+” adalah : “+a, “Hasil”, JOptionPane.INFORMATION_MESSAGE);
} //end method
} //end class