Menghitung Nilai KPK dan FPB

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Program Menghitung Nilai KPK dan FPB , program ini akan dibuat dalam bentuk C++ . Menghitung Nilai KPK dan FPB merupakan materi dari Matematika Diskrit yang dimana : 

1. Kelipatan persekutuan terkecil (KPK) dari dua bilangan adalah bilangan bulat positif terkecil yang dapat dibagi habis oleh kedua bilangan itu. Bisa juga dikatakan hasil kali semua faktor bilangan prima dengan pangkat yang terbesar. Untuk menentukan nilai KPK yaitu menggunakan factor persekutuan. Sedangkan, 
2. Factor pembagi terbesar (FPB) adalah bilangan bulat positif terbesar yang dapat pembagi habis kedua bilangan itu.. untuk mencari nilai FPB dapat digunakan cara sederhana (pohon faktor), factorial dan algoritma Euclidean.