最大公约数与最小公倍数问题

设两个整数为x和y，用辗转相除法求最大公约数和最小公倍数的算法如下：
int gcd(int x,int y) //或者直接调用__gcd()函数
{
    int m=x,n=y;
    int r=m%n;    
    while (r!=0)          //直至可以整除
    {
      m=n;         //使除数n变为被除数m 
      n=r;            //使余数r变为除数v
      r=m%n;                             
    }
    return n; 
}
最小公倍数z＝x*y/最大公约数gcd