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