Algoritma mencari KPK dan FPB dari 2 bilangan

Apa itu KPK dan FPB ?
Kelipatan Persekutuan Kecil dan Faktor Persekutuan Besar. langsung contoh saja :
Misalkan saya berikan 2 bilangan 30 dan 45, mari kita lihat faktornya ( bilangan berapa saja yang habis jadi tukang baginya 30 dan 45 )

30 : 15, 10, 5, 3, 2, 1
45 : 15, 9, 5, 3, 1

dari 2 bilangan tersebut ada 4 pembagi yang sama 1, 3, 5, 15 dan 15 adalah bilangan terbesar, maka si 15 ini yang disebut Faktor Persekutuan Besar. bagaimana dengan kelipatannya, mari kita lihat

30 : 60, 90, 120, 150, 180
45 : 90, 135, 180, 225



Nah si 90 disebut Kelipatan Persekutuan Kecil karena kelipatan dari 2 bilangan yang sama ada 90, 180 dan masih banyak kelipatan yang lain namun yang terkecil adalah 90, maka kita dedikasikan 90 sebagai KPK dari 30 dan 45

Okelah kita ke algoritma pemrograman, perhatikan logika berikut ini :

30 modulus 45 = 15                     // Modulus samadengan hasil sisa bagi
45 modulus 15 = 0

lalu 30 x 45 = 1350 lalu 1350 / 15 = 90

jadi FPB-nya 15 dan KPK-nya 90, oke satu contoh lagi FPB dan KPK dari 48 dan 20 :

1, 2, 3, 4, 6, 8, 12, 16, 24 Faktor 48 Kelipatan 96, 144, 192, 240
1, 2, 4, 5, 10, Faktor 20 Kelipatan 40, 60, 80, 100, 120, 140, 160, 180, 200, 240

jadi FPB-nya 4 dan KPK-nya 240, jadi mari kita lihat:

48 modulus 20 = 8
20 modulus 8 = 4
8 modulus 4 = 0

lalu 48 x 20 = 960 lalu 960 / 4 = 240.

dari logika di atas clue-nya adalah 2 bilangan saling dimoduluskan dan saling ditukar hingga hasilnya 0, ketemu FPB, maka mencari KPK tinggal mengalikan 2 bilangan lalu dibagi FPB. Dalam hal ini saya menggunakan 2 variabel utama dan 1 variabel temporary dan mengandungnya dalam fungsi Do While:

int main()
{
    int bil1, bil2, temp, fpb, pengali, kpk;

    printf( " masukan bilangan pertama : " );
    scanf( " %d ", &bil1 );

    printf( " masukan bilangan kedua : " );
    scanf( " %d ", &bil2 );

    pengali = bil1 * bil2;
    do
    {
        temp = bil1 % bil2;
        bil1 = bil2;
        bil2 = temp;
    }while( bil2 != 0);

    fpb = bil1;
    printf( " FPB = %d ", fpb );

    kpk = pengali /fpb;
    printf( " \n KPK = %d ", kpk );


    getch();
    return 0;
}