Program Mencari FPB (Faktor Persekutuan Terbesar) dan Menderet Nilai Faktor - Rekrusif C/C++

Studi Kasus Post Test 3.2  (Struktur Data - Modul 3)

Buatlah program untuk mencari FPB (faktor persekutuan terbesar) dari sebuah nilai yang di masukan melalui piranti input, dengan menampilkan deret nilai faktornya.

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

int i, hasil, x, y;  //inisialisasi variabel

int fpb (int x, int y)  //rekrusif fpb
{
 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;
   }
}

int main()
{
 printf ("Mencari FPB Beserta Urutan Bilangannya\n\n");
 printf ("Masukan bilangan pertama : ");  //input
 scanf ("%d", &x);
 printf ("Masukan biagnan kedua : ");  //input
 scanf ("%d", &y);
 
 printf ("\nFPB dari kedua bilangan tersebut adalah %d", fpb (x,y));
 
 printf ("\nAngka pertama = %d ", x);  //menampilkan urutan angka pertama
 for (i = 0; i <= x; i++) 
 {
  x /= 2;
  printf ("%d ",x);  
 }
  
 printf ("\nAngka kedua = %d ", y);  //menampilkan urutan angaka kedua
 for (i = 0 ; i <= y; i++)
 {
  y /= 2;
  printf ("%d ", y);  
 }
}

Hasil Running & Keterangan 

Share this post

Berlangganan update artikel terbaru via email: