Menenukan Faktor Pembagi Terbesar dari Tiga Bilangan || Pemograman Java

1.     Selanjutnya, kita akan membuat program untuk menentukan faktor pembagi terbesar dari tiga buah bilangan yang diinput.

Penyelesaian :

package menentukanfpb;

import java.util.*;

public class Main {

    public static void main(String[] args) {

    Scanner fpb = new Scanner (System.in);

    int bil1,bil2,bil3,hasil;

    System.out.print ("Bilangan 1 : ");

    bil1 = fpb.nextInt ();

    System.out.print ("Bilangan 2 : ");

    bil2 = fpb.nextInt ();

    System.out.print ("Bilangan 3 : ");

    bil3 = fpb.nextInt ();

    bil3 = bil1 % bil2;

    hasil = bil2 % bil3;

    while (hasil!=0) {

        bil1 = bil2;

        bil2 = bil3;

        bil3 = hasil;

        bil3 = bil1 % bil2;

        hasil = bil2 % bil3;

    }

    System.out.println("Faktor Persekutuan Terbesar adalah : " +(hasil));

    }

}

Hasil :

Analisis dari Hasil :
Input :
bil1 = 12
bil2 = 8
bil3 = 16

Proses : 

bil3 = 12 % 8; (maka 12 % 8 = 4, maka bil3 = 4)

    hasil = 8 % 16; (maka 8 % 16 = 0, maka hasil = 0)

    while (hasil!=0) {

        bil1 = 8; 

        bil2 = 4;

        bil3 = 0;

        bil3 = 8 % 4; (maka 8 % 4 = 0, maka bil3 = 0)

        hasil = 4 % 0; (maka 4 % 0 = 4, maka hasil = 4)

Output : 
hasil = 4;