java算法—— 最大公约数、最小公倍数

最大公约数、最小公倍数 * 最大公约数(a,b) * 12的因数：1、2、3、4、6、12 * 18的因数：1、2、3、6、9、18 * 12和18的最大公约数——6 * 最小公倍数[a,b] * A=2*3*7 * B=2*5*7 * AB的最小公倍数——2*3*5*7=210 * * 两个数的积等于这两个数的的最大公约数与最小公倍数的积。即(a,b)*[a,b]=a*b