递归求最大公约数和最小公倍数.

最大公约数:

   int gongyue( int m, int n)
{
    if(m%n==0)
        return n;
    else
        return gongyue(n,m%n);
}

main()
{
      int i=gongyue(a,b); //最大公约数
      double j=int.parse(a/i)*int.parse(b/i)*i;//最小公倍数
}