Algoritma Euclidean bukan hanya bisa digunakan untuk mencari FPB tapi bisa juga digunakan untuk mencari KPK. Kita akan membutuhkan algoritma untuk mencari FPB jika ingin mencari mencari KPK. Kita membutuhkan fungsi tersebut karena untuk mencari KPK kita harus terlebih dahulu mencari FPB-nya jika ingin menggunakan algoritma euclidean. Untuk mencari KPK dua bilangan, kita bisa menerapkan rumus "A * B = FPB(A,B) x KPK(A,B)". Karena kita akan menggunakannya untuk mencari KPK maka rumusnya menjadi "KPK(A, B) = A x B / FPB(A, B)". Berikut ini fungsi untuk mencari FPB.
Untuk mencari KPK tiga bilangan kita bisa menerapkan rumus "KPK(a,KPK(a,b))", dengan KPK adalah rumus untuk mencari KPK.
int FPB(int a, int b){
int r = 0;
while(b!=0){
r = a % b;
a = b;
b = r;
}
return a;
}
Mari kita terapkan cara mencari KPK dari 2 bilangan dalam program.
#include <stdio.h>
int FPB(int a, int b){
int r = 0;
while(b!=0){
r = a % b;
a = b;
b = r;
}
return a;
}
int main(){
int a=120;
int b=88;
int KPK=0;
KPK= a*b / FPB(a, b);
printf("%d", KPK);
return 0;
}
Untuk mencari KPK tiga bilangan kita bisa menerapkan rumus "KPK(a,KPK(a,b))", dengan KPK adalah rumus untuk mencari KPK.
#include <stdio.h>
int FPB(int a, int b){
int r = 0;
while(b!=0){
r = a % b;
a = b;
b = r;
}
return a;
}
int KPK(int a, int b){
return a*b / FPB(a, b);
}
int main(){
int a=120;
int b=90;
printf("%d", KPK(KPK(120, 88),36));
return 0;
}
Untuk 3 bilangan atau lebih kalian juga bisa menggunakan Array. Caranya dengan mencari KPK 2 bilangan sebelumnya, dan jadikan KPK 2 bilangan tersebut sebagai bilangan pertama dalam fungsi, dan bilangan ketiga sebagai bilangan kedua dalam fungsi.