关于最大公约数欧几里得算法辗转相除及最小公倍数算法拓展C++学习记录

1. 更多数字的最大公约数可以逐步分解为更小的最大公约数
   gcd(a, b, c) = gcd(gcd(a, b), c);
2. 两个数的最小公倍数就是这两个数的乘积除以最小公倍数
   lcm(a, b) = (a * b) / gcd(a, b); //定义lcm()为最小公倍数函数