Program Menentukan FPB Dan KPK Dalam Bahasa C

Berikut akan saya paparkan contoh Program untuk menentukan nilai FPB dan KPK, atau biasa juga disebut dengan GCD dan LCM dalam bahasa C

#include<stdio.h>
#include<math.h>

int KPK(int p, int h);
int FPB(int p, int h)
{
    int r;
    if(p==0)
    {
        r=h;
    }
    else if(h==0)
    {
        r=p;
    }
    else
    {
        r= FPB(h,(p%h));
    }
    return r;
}
int KPK(int p, int h)
{
    int r;
    r=(p*h)/FPB(p,h);
    return r;
}

void main()
{
    int p,h;
    printf("input data 1 = ");
    scanf("%d",&p);
    printf("input data 2 = ");
    scanf("%d",&h);
    printf("KPK : %d\n",KPK(p,h));
    printf("FPB : %d\n",FPB(p,h));
}

semoga Bermanfaat :D