GCD.java 1import java.util.Scanner;
2
3public class GCD { 4
5 public int FPB (int a, int b)
6 {
7 int d;
8 if (a<b)
9 {
10 d = a % b; 11
12 while (d != 0)
13 {
14 a = b;
15 b = d;
16 d = (a % b); 17
18 }
19 }
20 else
21 {
22 int x = a;
23 a = b; 24 b = x; 25
26 d = a % b; 27
28 while (d != 0)
29 {
30 a = b;
31 b = d;
32 d = (a % b); 33
34 }
35
36 }
37 return b;
38
39 }
40 public static void main(String[] args) { 41 Scanner input = new Scanner(System.in); 42 System.out.println("Soal nomor 2 non array"); 43 System.out.print("Masukkan bilangan 1: ");
44 int a=input.nextInt();
45 System.out.print("Masukkan bilangan 2: "); 46 int b=input.nextInt();
47 GCD y = new GCD(); 48 y.FPB(a,b);
49
50 System.out.println("GCD ("+ a +","+b+") = " + y.FPB(a,b));
51 }
52 53 } 54
