2022-08-01 算法学习——gcd/lcm

gcd递归实现辗转相除法

int gcd (int x,int y) {
  if(y) return gcd(y,x%y);
  else return x;
}

最小公倍数怎么求？lcm

n * m / gcd(n,m)
在scanf数组的时候注意语法
如何求多个数的最大公因数，其实就是求得两两之间的最大公因数的最小值