红鼻子叔叔奥数五年级上学期第12讲：《公约数与公倍数初步》

[视频作者] 红鼻子叔叔2018

[视频时长] 8:53

[视频类型] 校园学习

公约数就是几个数公共的约数，其中最大的一个称为最大公约数；公倍数就是几个数公共的倍数，其中最小的一个称为最小公倍数。特别地，1为所有数的公约数。 通常，我们把两个数a、b的最大公约数记为（a，b）；a、b的最小公倍数记为[a，b]。三个数a、b、c的最大公约数记为（a，b，c）；a、b、c的最小公倍数记为[a，b，c]。 求最大公约数和最小公倍数，除了直接枚举之外，还有以下几种：短除法、分解质因数法、辗转相除法。