LABORATURIUM ALGORITMA DAN PEMROGRAMAN DASAR

PROGRAM STUDI INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH SEMARANG
Jl. Kedungmundu No.18, Kedungmundu, Kec. Tembalang, Kota
Semarang, Jawa Tengah 50273
Website: https://informatika.unimus.ac.id/
Email: informatika@unimus.ac.id
Nama Mahasiswa : Agung Saputra Mata Kuliah : matematika
Diskrit
Nomor Induk Mahasiswa : C2C022502 Dosen Pengampu : Muhammad
Sam’an s.si,M.mat
Semester/Angkatan : 1/2022 Nilai :
Program Studi : Teknik Informatika Kelas : Kelas Sore E
LEMBAR
KERJA

Menentukan KPK dg C++

KPK merupakan angka atau bilangan yang dapat dihabis dibagi
dengan angka pertama (a) dan juga habis dibagi dengan angka
kedua (b), dan berikut contoh pengaplikasiannya.

#include <iostream>
using namespace std;

int main(){
int hasil;
int input1, input2;
cout << "Masukan angka pertama : ";
cin >> input1;
cout << "Masukan angka kedua : ";
cin >> input2;
hasil = input1;
while(hasil%input2!=0){
hasil = hasil + input1;
}

cout << "Kpk dari " <<

input1 << " dan " << input2 << " adalah " << hasil;
}

Saya Mencoba memasukkan nilai KPK dari 20 & 35 dan Hasil yang di
peroleh dari dua bilangan tersebut adalah 140.
 Pada baris ke-1 dan baris ke-2
merupakan header dari program, disini
saya menggunakan header iostream,
karena isi prosesnya akan sama namun
berbeda di input dan output, karena
iostream menggunakan cin dan cout.

 Pada baris ke-4 sampai baris ke-17

merupakan main program.

 Pada baris ke-5 mendeklarasikan sebuah

variabel bernama hasil dengan type data
integer, variabel ini nantinya akan
menampung hasil KPK dari dua
bilangan.

 Pada baris ke-6 mendeklarasikan dua

variabel bernama input1 dan input2,
variabel ini akan menampung inputan
dari kedua bilangan yang ingin kita cari
nilai kpknya.

 Pada baris ke-7 sampai baris ke-10

menampilkan ke layar teks agar user
memasukkan kedua bilangan.

 Pada baris ke-11 assigment nilai awal

dari variabel hasil sama dengan nilai
input1, kenapa hanya dari variabel input1
? Karena di program di atas
menggunakan modulus untuk
menyamakan kelipatan dengan variabel
input2.
 Pada baris ke-12 sampai baris ke-14
merupakan prose WHILE Loop sebagai
pencari nilai kpk dari kedua bilangan
tersebut, apabila nilai variabel hasil tidak
habis bagi dengan variabel input2 maka
While Loop akan terus diulangi sampai
ketemu. Setiap perulangan yang tidak sesuai
dengan syaratnya yaitu hasil%input2!=0 nilai
dari variabel hasil akan ditambah atau
diincrement dengan nilai variabel input1.
Setelah ditemui bilangan yang habis dibagi
input2, maka While Loop akan keluar dan
menyimpan penjumlahan atau kelipatan di
variabel hasil.

 Pada baris ke-16 kita hanya perlu

menampilkan outputnya dengan mudah ke
layar user, karena nilai KPK nya sudah
didapatkan dan disimpan di variabel hasil.

Dan dibawah ini Merupakan Hasil Running

nya
Adapun Contoh Lainnya untuk Menentukan
KPK dan FPB sebagai Berikut :

#include <iostream>
#include <conio.h>
using namespace std;

int fpb(int a, int b)

{

if(a==0){
return b;
}else if(b==0){
return a;
}else{
return fpb(b, a%b);
}
}
int kpk(int a, int b){
return (a*b)/fpb(a,b);
}
int main()
{
char yt;
awal:
system("CLS");
cout<<"\
n===============================
======="<<endl;
cout<<"MENGHITUNG FPB DAN KPK
DARI 2 BILANGAN"<<endl;

cout<<"==========================
============"<<endl;
cout<<endl;

int a,b;
cout<<"Masukan Nilai a = "; cin>>a;
cout<<"Masukan Nilai b = "; cin>>b;
cout<<"\nFPB dari "<<a<<" dan "<<b<<"
adalah "<<fpb(a, b)<<endl;
cout<<"\nKPK dari "<<a<<" dan "<<b<<"
adalah "<<kpk(a, b)<<endl;
cout<<endl;

return 0;
}
Menghasilkan