Mencoba Faktorial Persekutuan Terbesar (FPB) dengan Konsep Rekursif

Bismillah semoga saja bener :D
kali ini mencoba bikin souce code FPB secara rekursif,
kalau ndag ada sayembara gak bakalan mencoba :D hihihihihihihi
oke mari kita sundul gan :D

REKURSIF

          Merupakan salah satu konsep paling dasar dalam pemrograman. Dimana kedekatan ilmu pemerograman dan matematika menyebabkan konsep-konsep fungsi pada matematika sering sekali kita jumpai. Nah, salah satunya adalah konsep Rekursif ini, Rekursif merupakan Fungsi yang memanggil dirinya sendiri. Konsep rekursif ini dapat digunakan dengan merumuskan solusi sederhana dalam sebuah permasalahan yang sulit untuk diselesaikan dengan cara penggunaan loop,for,while,do. Pada dasarnya konsep rekursif ini dapat membantu kita untuk menganalis suatu algoritma agar lebih mudah kita pahami.

*Perlu diingat bahwasannya tujuan utama dari rekursif ialah memecahkan masalah dengan  mengurangi masalah tersebut menjadi masalah-masalah kecil dan terdapat dua komponen penting dalam fungsi rekursif, yaitu kondisi kapan berhentinya fungsi dan pengurangan atau pembagian data ketika fungsi memanggil dirinya sendiri.

Contoh masalah yang dapat diselesaikan dengan menggunakan rekursif, yaitu 

*Deret Fibonacci :

        Adalah deret bilangan yang dihasilkan dari penjumlahan dua bilangan sebelumnya. Deret ini dimulai dengan bilangan 1, dan berurut akan dihasilkan (0+1),(1+1),(1+2),(2+3) dan seterusnya.

Contoh :

*Faktorial Persekutuan Terbesar (FPB) :
Faktorial Persekutuan Terbesar dari dua bilangan adalah sebuah bilangan bulat positif terbesar yang dapat membagi kedua bilangan tersebut.
contoh :
Mencari FPB dari 20 dan 30

2 dan 5 adalah bilangan prima yang sama-sama terdapat faktorisasi prima kedua pohon faktor.
Pangkat terendah dari 2 adalah 1.
Pangkat terendah dari 5 adalah 1.
Maka FPB =  2 X 5  =  10

Ini souce code Sederhana Percobaan FPB dengan konsep Rekursif dengan data Faktor 1 adalah 20 dan Faktor 2 adalah 30 :

          Maka dapat kita simpulkan bahwa Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri. Pada beberapa persoalan,fungsi rekursif sangat berguna karena mempermudah solusi.