#include "Stdio.h"
#include "Conio.h"
main()
{
int a,b,temp,num1,num2,h;
printf("input two number:");
scanf("%d,%d",&num1,&num2);
if(num1>num2)
{temp=num1;
num1=num2;
num2=temp;
}
a=num1;
b=num2;
while(a!=0)
{
h=b%a;
b=a;
a=h;
}
printf("zui da gong yue shu:%d\n",b);
printf("zui xiao gong bei shu:%d",num1*num2/b);

getch();
}

两数的最小公倍数等于两数相乘除以最大公约数