algoritma kpk dengan bahasa c

A.    Algoritma

Algoritma mencari KPK duah bilangan:

1. mulai (start)

2. masukan dua buah bilangan, a, b

3. carilah c dengan c=KPK dari a,b

4. jika a<b, bila benar kerjakan untuk n=1, w!=0, n++ maka c=b*n , w=z mod b

5. bila benar maka tampilkan c

6. jika a<b, bila salah kerjakan dengan n=1, w!=1, n++ maka c=a*n , w=c mod a

7. bila salah lakukan perulangan

8. bila benar, tampilkan c

9. selesai

E. Source Code C

#include <stdio.h>

void main ()

{

int a,b,c;

printf("Masukan dua buah bilangan\n");

printf("\nBilangan pertama : ");

scanf("%d",&a);

printf("\nBilangan kedua : ");

scanf("%d",&b);

c = kpk(a,b);

printf("\nKPK dari kedua bilangan adalah : %d\n",c);

system ("pause");

}

 int kpk(int a, int b)

 {

 int w=1,c,n;

 if (a < b)

  {

  for (n=1; w != 0; n++)

   {

   c = b * n;

   w = c % a;

   }

  }

else

 {

 for (n=1; w != 0; n++)

  {

  c = a * n;

  w = c % b;

  }

 }

return (c);

}