最大公约数（最小公倍数）

这个说不上模板，算是一个知识点吧，先记着，其实这种东西盲打也挺快的：

也就不发啥题目了：

int GCD(int a,int b)
{
    int r;
    while(b!=0)
     {
           r=b;
           b=a%b;
           a=r;
     }
      return a;
}