最大公约数&最小公倍数

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

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/最大公约数。