Java Netbeans dengan Algoritma GCD

Membuat Sebuah Algoritma untuk mengitung Pecahan GCD (Greatest Common Divisor) atau biasa kita kenal dengan FPB (Faktor Persekutuan Terbesar)

Program

Diberikan angka desimal, ubah menjadi pecahan tak tereduksi.

dipisah menggunakan desimal, Temukan panjang desimal, Hitung penyebutnya, Hitung pembilang Ex 1.2 * 10 = 12 {(int) Math.pow (10, b)}, Temukan pembagi umum terbesar antara pembilang dan penyebut. Sekarang pecahan tak tereduksi = "" + pembilang / gcd + "/" + penyebut / gcd.

Pecahan Tak Tereduksi

Pecahan Tak Tereduksi adalah pecahan di mana pembilang dan penyebutnya bilangan bulat yang tidak memiliki pembagi umum selain 1. Contoh: 1/4, 5/20, 1/2 dll

Kalian Bisa menemukan Algoritma ini pada Mata Kuliah Matematika Diskrit.