GCD

求最大公约数

循环方法

int gcd(int a,int b)  {      int temp;      while(b>0)      {           temp=a%b;           a=b;           b=temp;      }      return a;  }  

递归方法

int gcd(int a,int b)  {      return (b>0) gcd(b,a%b):a;  }  

位运算

int gcd(int a,int b)  {      while(b^=a^=b^=a%=b);      return a;  }  

最小公倍数：
最小公倍数=两整数的乘积÷最大公约数