最小公倍数

思路：最小公倍数等于两数之积除以其最大公约数

两个或多个整数公有的倍数叫做它们的公倍数。

int GCD(int a,int b)
    {
        return a%b==0?b:GCD(b,a%b);
    }
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    int lcm = a*b/GCD(a,b);
    printf("最小公倍数是:%d",lcm);
    return 0;
}