Sunday, October 3, 2010

Fungsi Mencari KPK dengan Bahasa C

Dalam aritmetika dan teori bilangan, kelipatan persekutuan terkecil (KPK) dari dua bilangan adalah bilangan bulat positif terkecil yang dapat dibagi habis oleh kedua bilangan itu. Dalam bahasa Inggris KPK dikenal dengan Least Common Multiple (LCM), sering dijuga disebut sebagai Lowest Common Multiple (LCM) atau Smallest Common Multiple (SCM). Saya telah membuat aplikasi dengan bahasa C untuk mencari KPK dari dua bilangan, berikut kode programnya.

#include <stdio.h>
int kpk(int x, int y);
main()
{
int a,b,c;
printf("Masukan dua buah bilangan\n");
printf("Bilangan pertama : ");scanf("%d",&a);
printf("Bilangan kedua : ");scanf("%d",&b);
c = kpk(a,b);
printf("KPK dari kedua bilangan adalah : %d\n",c);
}

int kpk(int x, int y)
{
int w=1,z,n;
if (x < y)
{
for (n=1; w != 0; n++)
{ z = y * n;
w = z % x;
}
}
else
{
for (n=1; w != 0; n++)
{ z = x * n;
w = z % y;
}
}
return (z);
}

0 comments:

Post a Comment

Followers

followers

  © Blogger templates ProBlogger Template by Ourblogtemplates.com 2008

Back to TOP