TANGGAL PERCOBAAN : 23-09-2021

TANGGAL PENGUMPULAN : 30-09-2021

PRAKTIKUM PEMPROGRAMAN KOMPUTER SEMESTER 115

MODUL- 3 : Mencari KPK dan FPB

NAMA : Azzahra Khairunisa

NRM : 1306620052

DOSEN PENGAMPU : Drs. Andreas Handjoko Permana, M.Si

ASISTEN LABORATORIUM :

PARULIAN RENALDI – 1306619021

HUZAIFI HAFIZHAHULLAH – 1306619019

DAFFA AJI PANGESTU – 1306619063

Laporan Awal Laporan Akhir Total

Fakultas Matematika dan Ilmu Pengetahuan Alam

Universitas Negeri Jakarta
2021
A. Mencari KPK dan FPB dari dua bilangan bulat menggunakan pohon faktor

1. PROBLEM STATEMENT
Membuat program dengan python untuk mencari FPB dan KPK dari dua bilangan
bulat menggunakan pohon faktor

2. MATH EQUATION
- FPB ({a},{b}) = {list2[len(list2)-1]}
- KPK ({},{}) = {} .format(a,b, a*b/list2[len(list2)-1])

3. ALGORITMA

# def primefactor (n)

3.1. Mulai
3.2. Mendefinisikan fungsi def primefactors dengan variabel n
3.3. Jika n % 2 = 0, maka mencetak 2 dengan kondisi n = n/2
3.4. Kemudian mendefinisikan nilai variabel c di dalam range(3,int(math.sqrt(n)
+1,2)
3.5. Jika n % c = 0, maka mencetak (c), n = n/c
3.6. Jika n > 2, maka mencetak nilai variable n
3.7. Nilai variabel n berasal dari input user

# def primefac (m)

3.1. Mulai
3.2. Mendefinisikan fungsi def primefac dengan variabel m
3.3. Jika m % 2 = 0, maka mencetak 2 dengan kondisi m = m / 2
3.4. Kemudian mendefinisikan nilai variabel d di dalam range(3,int(math.sqrt(m)
+1,2)
3.5. Jika m % d = 0, maka mencetak (d), m = m/d
3.6. Jika m > 2, maka mencetak nilai variable m
3.7. Nilai variabel m berasal dari input user

#Program Utama
3.1. Mulai
3.2. Import math
3.3. Mencetak judul dan identitas
3.4. Mendefinisikan a sebagai "Angka-1"
3.5. Mendefinsikan b sebagai "Angka-2"
3.6. Mendefinisikan i sebagai nilai dari 1 sampai dengan a atau b pada list1
3.7. Mendefinisikan x sebagai nilai pada list1
3.8. Melakukan pengulangan dengan while loop
3.8.1. Mencetak "Masukkan 2 angka (<100) - > masukkan 0 untuk selesai"
3.8.2. Menginput nilai a bilangan bulat < 100
 3.8.3. Menginput nilai b bilangan bulat < 100
3.8.4. Jika a = 0, maka mencetak “selesai”
3.8.5. Membuat dua list kosong
    3.8.5.1. list1 = [ ]
    3.8.5.2. list2 = [ ]
3.8.6. Menambahkan i yang berada pada interval (1, a+1) pada list1
menggunakan method append
3.8.7. Mencetak list 1
3.8.8. Menentukan bilangan yang habis membagi angka-1 dan angka-2 yang
berada pada x
3.8.8.1. a % x = 0
3.8.8.2. b % x = 0
3.8.9. Menambahkan x pada list 2 menggunakan method append
3.8.10. Mencetak list 2
3.8.11. Memproses
        3.8.11.1. FPB ({a},{b}) = {list2[len(list2)-1]}
3.8.12.1. KPK ({},{}) = {} .format(a,b, a*b/list2[len(list2)-1]))
3.9. Mulai
4. FLOWCHART

# Flowchart def primefactor(n)

# Flowchart def primefac(m)

# Flowchart Program Utama
CODINGAN
# setelah di run
SOURCE CODE