100이하의 두 숫자를 입력받아 최대공약수 , 최소공배수를 구하는 프로그램

/* 100이하의 두 숫자를 입력받아 최대공약수 , 최소공배수를 구하는 프로그램입니다. */

#include <stdio.h>

int GCM(a,b)
{
int k,m;
for(k=1;k<=a;k++)
{
if(a%k==0 && b%k==0)
{
m=k;
}
}
return m;
}

int LCM(a,b)
{
int k,l,m,c;
c=GCM(a,b);
k=a/c;
l=b/c;
m=c*k*l;
return m;
}

main()
{
int a,b,c,d;
printf("최대공약수 , 최소공배수를 구하는 프로그램입니다.\n 100이하의 두 숫자를 입력하십시오.\n");
scanf("%d %d",&a,&b);
c=GCM(a,b);
d=LCM(a,b);
printf("%d 와 %d 의 최대공약수는 %d , 최소공배수는 %d 입니다.\n",a,b,c,d);

}