ALGORITMA MENCARI FPB dan KPK 2 BUAH BILANGAN

Pemrograman bahasa.c Mencari FPB dan KPK 2 Buah Bilangan. Lama sekali blog ini tak terurus, banyak kegiatan jadi males mau nulis.
Postingan ini jauh keluar dari posting -posting sebelumnya. Tentang pemrograman dengan bahasa C saya sedang belajar dan belum tau apa-apa. Diperkuliahanpun sudah diterangkan panjang lebar oleh pak dosen. Tapi mungkin dosen yang terlalu jenius atau saya yang terlalu oon, atau mungkin keduanya. Saya gak terlalu paham dengan materi kuliah algoritma dan pemrograman komputer.
Minggu kemarin kami diberi tugas mencari KPK dan FPB, mungkin untuk sebagian mahasiswa ini merupakan tugas yang sangat mudah, tapi untukku tidak. Berusaha cari referensi kesana kemari dan utak-utik akhirnya ketemu juga tu kode-kode aneh. Ini dia:


Algoritma mencari FPB 2 Buah Bilangan::

#include <stdio.h>
#include <conio.h>
#include <math.h>

main()
{
int hasil,m,n;
printf("PROGRAM MENCARI FPB 2 BUAH BILANGAN\n\n");
printf("Masukkan bilangan pertama : ");
scanf("%d",&m);
printf("Masukkan bilangan kedua   : ");
scanf("%d",&n);
hasil=fpb(m,n);
printf("\nFPB dari kedua bilangan tersebut adalah %d\n\n",hasil);
system ("pause");
}

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);
}

Algoritma mencari KPK 2 buah bilangan:

#include <stdio.h>
#include <conio.h>

void main()
{
 int n, m, hasil;
 printf("PROGRAM MENCARI KPK 2 BUAH BILANGAN\n\n");
 printf("Masukkan bilangan pertama : ");
 scanf("%d", &n);
 printf("Masukkan bilangan kedua   : ");
 scanf("%d", &m);
 hasil = hitung_kpk(n,m);
 printf("\nKPK dari kedua bilangan tersebut adalah %d\n\n", hasil);
 system("pause");
}

int hitung_kpk(int n, int m)
{
 int i, j, k=0;
 int angka1[50], angka2[50], hasil[50];
 for(i=1; i<50; i++)
 {
  angka1[i] = n * i;
  angka2[i] = m * i;
 }
 for(i=1; i<50; i++)
 {
  for(j=1; j<50; j++)
  {
   if (angka1[i]==angka2[j])
   {
   k = k+1;
   hasil[k] = angka1[i];
   }
  }
 }
return hasil[1];
}

Buat temen-temen yang copas diperbolehkan. Tapi silahkan tinggalkan komentar!
Dan kode ini sukses di "Compile" oleh program "DEV C++"

Sebenarnya ada satu tugas lagi yaitu membuat Flowchart program di atas. Seharusnya Flowchart dulu tapi karena flowchart sepertinya tidak bisa dipertanggungjawabkan kebenarannya jadi codingnya saja...

Posted in: algoritma,pemrograman