Q：求两个数的最大公约数和最小公倍数
A：辗转相除法

    //求两个数的最大公约数
    //a=k*b+c,那么a，b的最大公约数也就是b，c的最大公约数
    public static int commonChild(int a,int b)
    {
        while (a%b!=0)
        {
            int c=a%b;
            a=b;
            b=c;
        }
        return b;
    }
    //a,b的最小公倍数等于a*b/(a,b的最大公约数)
    public static int commonParent(int a,int b)
    {
        return a*b/commonChild(a,b);
    }