【数据结构与算法】学习笔记-《算法笔记》-16【最大公约数与最小公倍数】

最大公约数

int gcd(int a, int b) { return !b ? a : gcd(b, a%b); }

最小公倍数 设正整数a与b的最大公约数是d，最小公倍数是c，则c=a* b/d，为了防止溢出，应写为a/d*b。