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