Misbah My Rahmat 112130353 TI 37 09

package Rekrusi; import java.util.Scanner; public class FPB { private static Scanner s; public static void main(String[] args) { s = new Scanner(System.in); System.out.println("Menghitung FPB dari nilai x dan y"); System.out.print("\nmasukan nilai x : "); int x = s.nextInt(); System.out.print("masukan nilai y : "); int y = s.nextInt(); System.out.println("\n=================================="); System.out.println("\nFPB dari " + x +" dan " + y + " adalah : " + hitungFPB(x, y)); } public static int hitungFPB(int x, int y) { if (x > y) { if (x % y == 0) { return y; } else { return hitungFPB(y, x % y); } } else { if (y % x == 0) { return x; } else { return hitungFPB(x, y % x); } } } }