Thursday, August 5, 2010

Mencari FPB dengan Fungsi Rekursif

pada matematika, FPB ( Faktor persekutuan terbesar ) adalah faktor pembagi yang sama antara dua bilangan dengan nilai terbesar. Nilai FPB dari dua buah bilangan dapat dicari dengan fungsi rekursi. Pada program ini saya melewatkan parameter ke fungsi dengan call by value. Berikut adalah programnya:

#include <stdio.h>
#include <conio.h>
#include <math.h>
int fpb(int x,int y)
{
int hasil,sisabagi;
if(y<=x && x%y==0)
{
return(y);
}
else if(x<y)
{
hasil=fpb(y,x);
return(hasil);
}
else
sisabagi=x%y;
hasil=fpb(y,sisabagi);
return(hasil);
}

main()
{
int hasil,m,n;
printf("Masukkan bilangan pertama :");
scanf("%d",&m);
printf("Masukkan bilangan kedua :");
scanf("%d",&n);
hasil=fpb(m,n);
printf("\nFPB dari kedua angka tersebut adalah %d",hasil);
getch ();
}

4 comments:

Nengah April 12, 2015 at 5:51 PM  

Mantap Admin...

Nengah's Tidings
nengahtiding.blogspot.com

Unknown December 20, 2016 at 8:41 PM  

minnn,,, kalok nyari KPK bisaaa,,, sourc codenya donk

Unknown June 3, 2020 at 1:10 PM  

yang KPK adakah programnya?

Post a Comment

Followers

followers

  © Blogger templates ProBlogger Template by Ourblogtemplates.com 2008

Back to TOP