最大公约数：（用辗转相除法）

int cd(int x, int y) 
{ int m, n, t; if(x > y) {

        m = x; n = y; } else { m = y; n = x; } while(m % n != 0) { t = n; n = m % n; m = t; 

    } return n; 
}

最小公倍数 = x*y/最大公约数。