算法：求最大公约数与最小公倍数

//利用辗转相除法求最大公约数（循环）
int gcd(int x, int y) {
    int t;
    while (y) {
        t = x%y;
        x = y;
        y = t;
    }
    return x;
}

//利用辗转相除法求最大公约数（递归）
int gcd(int x, int y) {
    return y ? gcd(y, x%y) : x;
}

//利用辗转相减法求最大公约数
int gcd(int x, int y) {
    while (x != y) {
        if (x > y)
            x -= y;
        else
            y -= x;
    }
    return x;
}

//求最小公倍数
int lcm(int x, int y) {
    return x*y / gcd(x, y);
}