求最大公约数和最小公倍数—简化写法

求gcd和lcm是很简单的C算法，可是时间久了居然不会写了，这里给出简化后的写法，便于记忆：

1.求最大公约数

int gcd(int a,int b){

  int t=a%b;

  while(t){

  a=b;b=t;t=a%b;

  }

  return b;

}

2.求最小公倍数

int  lcm(int a,int b){

  int t,ji=a*b;

  while(t=a%b){

   a=b;b=t;

  }

  return  ji/b;

}