Menentukan FPB dari 3 buah Bilangan || Pemograman Java

FPB (Faktor Persekutuan Terbesar) adalah bilangan bulat positif terbesar yang dapat membagi habis Bilangan tersebut.

Contoh kasus 

Mencari FPB dari 12 dan 20

• Faktor dari 12 = 1, 2, 3, 4, 6 dan 12
• Faktor dari 20 = 1, 2, 4, 5, 10, dan 20
• FPB dari 12 dan 20 adalah faktor sekutu (sama) yang terbesar adalah 4

Untuk Source Code Program FPB tersebut dapat dilihat dibawah ini :

package fpb;

import java.util.*;

public class Main {

    public static void main(String[] args) {

        int a, b,c, r;

        Scanner dataInput = new Scanner(System.in);

       

        System.out.print("Masukkan Nilai Bilangan I     : ");

        a = dataInput.nextInt();

        System.out.print("Masukkan Nilai Bilangan II    : ");

        b = dataInput.nextInt();

        System.out.print("Masukkan Nilai Bilangan III   : ");

        c = dataInput.nextInt();

        System.out.println();

        r = a % b % c;

       

        do{

            a = b;

            b = c;

            c = r;

            r = a % b % c;

        } while (r != 0);

        System.out.println("Maka FPB dari 3 Bilangan    : "+c);

    }

}

Bagaimana? Susahkah? Tentu tidak Bukan :) 

Selamat Mencoba