LAPORAN PRAKTIKUM

PEMROGRAMAN VISUAL II

PROGRAM PENENTU BILANGAN PRIMA

&
PROGRAM PENCARI KPK DAN FPB 2 BUAH BILANGAN

DISUSUN OLEH :
ARIF WIDODO (DPA/2971)
GOCHA ARNIANSYA (DPA/2937)
ULLI PURBAYANTI (DPA/3067)
ERISZA PUSPITA SARI (DPA/3119)
RIZKY NASTITI NUR W (DPA/3111)
IKMA MAHARANI PUTRI (DPA/2921)

LABORATORIUM KOMPUTER DASAR ILMU KOMPUTER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS GADJAH MADA
2009
 DASAR TEORI

Dalam dunia matematika dikenal berbagai istilah mengenai bilangan, misalnya bilangan bulat,
bilangan real, bilangan cacah, bilangan prima, dan lain sebagainya. Selain itu di dunia matematika juga
dikenal berbagai operasi mulai dari penjumlahan, perkalian, pembagian, operasi modulo, operasi
kuadrat, dan lain sebagainya. Di dalam Laporan ini, penulis akan memaparkan dasar teori tentang
bilangan dan operasi matematika yang penulis buat, yaitu Bilangan Prima dan Operasi KPK(Kelipatan
Persekutuan Terkecil) dan FPB (Faktor Persekutuan Terbesar).

1. KELIPATAN PERSEKUTUAN TERKECIL (KPK)

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 djiuga disebut sebagai Lowest
Common Multiple (LCM) atau Smallest Common Multiple (SCM).

Cara sederhana dapat digunakan untuk mencari KPK dari 2 atau 3 bilangan yang tidak terlalu
besar, namun untuk bilangan yang lebih besar sebaiknya menggunakan cara faktorial.
Contoh : Mencari KPK dari 12 dan 20:

Cara 1 :
* Kelipatan dari 12 = 12, 24, 36, 48, 60, 71, 84, ...
* Kelipatan dari 20 = 20, 40, 60, 80, 100, 120, 140, ...
* KPK dari 12 dan 20 adalah kelipatan sekutu (sama) yang terkecil, yaitu 60.

Cara 2 : Dengan faktorial

Mencari KPK dari bilangan 147, 189 dan 231:

 Buat pohon faktor dari masing-masing bilangan:

147 189 231

/\ /\ /\
3 49 3 63 3 77
 /\ /\ /\
7 7 7 9 7 11
/\
3 3
 Susun bilangan dari pohon faktor utk mendapatkan faktorialnya:
Faktorial 147 = 31 x 72
Faktorial 189 = 33 x 71
Faktorial 231 = 31 x 71 x 111
 Ambil faktor-faktor yang memiliki pangkat terbesar, dalam hal ini 33, 72 dan 111.
 Kalikan faktor-faktor tesebut: 33 x 72 x 111 = 14553.
 Maka KPK dari bilangan 147, 189 dan 231 adalah 14553. Dengan kata lain, tidak ada bilangan
yang lebih kecil dari 14553 yang dapat dibagi habis oleh bilangan 147, 189 dan 231.

2. FAKTOR PERSEKUTUAN TERBESAR (FPB)

Dalam matematika, Faktor Persekutuan Terbesar (FPB) dari dua bilangan adalah bilangan bulat
positif terbesar yang dapat membagi habis kedua bilangan itu. Dalam bahasa Inggris FPB dikenal
dengan Greatest Common Divisor (GCD), sering djiuga disebut sebagai Greatest Common Factor
(GCF) atau Highest Common Factor (HCF),
Cara sederhana dapat digunakan untuk mencari FPB dari 2 atau 3 bilangan yang tidak terlalu
besar, namun untuk bilangan yang lebih besar sebaiknya menggunakan cara faktorial.
Cara 1 :
Mencari FPB dari 12 dan 20:
* Faktor dari 12 = 1, 2, 3, 4, 6 dan 12
* Faktor dari 20 = 1, 2, 4, 5, 10 dan 20
* FPB dari 12 dan 20 adalah faktor sekutu (sama) yang terbesar, yaitu 4.

Cara 2 : Dengan faktorial

Mencari FPB dari bilangan 147, 189 dan 231:

 Buat pohon faktor dari masing-masing bilangan:

147 189 231

/\ /\ /\
 3 49 3 63 3 77
/\ /\ /\
7 7 7 9 7 11
/\
3 3

 Susun bilangan dari pohon faktor utk mendapatkan faktorialnya:

Faktorial 147 = 31 x 72
Faktorial 189 = 33 x 71
Faktorial 231 = 31 x 71 x 111
 Ambil faktor-faktor yang sekutu (sama) dari ketiga faktorial tersebut, dalam hal ini 3 dan 7.
 Kalikan faktor-faktor sekutu yang memiliki pangkat terkecil, dalam hal ini 31 x 71 = 21.
Maka FPB dari bilangan 147, 189 dan 231 adalah 21. Dengan kata lain, tidak ada bilangan yang
lebih besar dari 21 yang dapat membagi habis bilangan 147, 189 dan 231.

3. BILANGAN PRIMA
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor
pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima
karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan
29.
Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut
bilangan komposit.
 PERANCANGAN
1. Program Penentu Bilangan Prima
DESIGN

SETTING PROPERTI
Control Name Properti Value
Label1 nama Text MASUKKAN BILANGAN
TextBox1 txt_input Text -
Button1 proses Text CHECKING
Button2 ulangi Text RESTART
ListBox1 tampil Text -
Form1 Form1 Text BIL PRIMA
 2. Program Pencari KPK dan FPB dari 2 buah bilangan
DESIGN

SETTING PROPERTI
Control Name Properti Value
Label1 masuk1 Text MASUKKAN BIL1
Label2 masuk2 Text MASUKKAN BIL2
TextBox1 input1 Text -
TextBox2 input2 Text -
TextBox3 hasil1 Text -
TextBox4 hasil2 Text -
Button1 proses Text -
Button2 ulangi Text back
Form1 Form1 Text cek
 IMPLEMENTASI

SOURCE CODE PROGRAM 1 :

Public Class Form1

Dim a, n, h As Integer

Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles proses.Click

hasil.Items.Clear()
a = CInt(txt_input.Text)

If a < 2 Then
hasil.Items.Add(Str(a) + " bukan bilangan prima")
ElseIf a = 2 Then
hasil.Items.Add("2 adalah bilangan prima")
Else

n=2
Do
h = a Mod n
If h > 0 Then
n=n+1
Else
hasil.Items.Add(Str(a) + " bukan bilangan prima")
n=n+a
End If

Loop Until n >= a

If n = a Then
hasil.Items.Add(Str(a) + " adalah bilangan prima")
End If
End If

End Sub

Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles ulangi.Click

txt_input.Clear()
hasil.Items.Clear()
End Sub

End Class
SOURCE CODE PROGRAM 2 :

Public Class Form1

Dim a, b As String
Dim n As Integer

Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles ulangi.Click

input1.Clear()
input2.Clear()
hasil1.Clear()
hasil2.Clear()

End Sub

Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles proses.Click

a = CInt(input1.Text)
b = CInt(input2.Text)

If (a < 1) Or (b < 1) Then

MsgBox("Bilangan yang anda masukkan kurang dari 1,")

ElseIf (a = 1) Or (b = 1) Then
hasil1.Text = "FPBnya adalah 1 "
Else

For n = 2 To b
If (a Mod n = 0) And (b Mod n = 0) Then
hasil1.Text = "FPBnya adalah" + Str(n)
n=b
Else
hasil1.Text = "FPBnya adalah 1"

End If
Next
End If

If hasil1.Text = "KPKnya adalah 1 " Then

Else
For n = a To (a * b)
If (n Mod a = 0) And (n Mod b = 0) Then
hasil2.Text = "KPKnya adalah" + Str(n)
n=a*b
End If
Next
End If
End Sub
End Class
 PENGUJIAN PROGRAM

PROGRAM 1 :
PROGRAM 2 :