最大公约数和最小公倍数

辗转相除法求最大公约数

非递归形式

int  fun(int x,int y)
{
   int a=max(x,y);
   int b=min(x,y);
   while(b!=0)
   {
       int c=a%b;
       a=b;
       b=c;
   }
   return a;
}

递归形式

int  fun(int x,int y)
{
   int a=max(x,y);
   int b=min(x,y);
   return b==0?a:fun(b,a%b);
}

最小公倍数

x*y/最大公约数