最大公约数&最小公倍数

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

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