那么a和b的最大公因数是30最小公倍数是630。

那么通过a与b的质因数分解可得

a与b的共同质因数有2，35。

即a和b的最大公因数是30

又a与b的不共有的质因数为7，共同质因数有23，5洏质因数3在b中出现的次数为两次，

即a和b的最小公倍数是630

短除法求最大公约数，先用这几个数的公约数连续去除一直除到所有的商互质為止，然后把这几个数的所有的共同约数连乘起来所得的积就是这几个数的最大公约数。

因为9、6、12的公约数只有3因此9、6、12的最大公因數为3。

把几个数先分别分解质因数再把各数中的全部公有的质因数取出来连乘，所得的积就是这几个数的最大公因数

因为12、18与24的共有質因数为2和3，则12、18即24的最大公因数为2x3=6

2、最小公倍数的求解方法

第一步把这几个数的质因数写出来，然后最小公倍数等于它们所有的质因數的乘积

例：25与30的最小公倍数

25与30的不同质因数有2和3，25中有两个530中有1个5，因此求最小公倍数时需要乘以两个5

由于两个数的乘积等于这兩个数的最大公约数与最小公倍数的积。因此最小公倍数就等于两个数的乘积除以两个数的最大公约数

把a与b的最大公约数记为（a，b）朂小公倍数记为[a，b]则由（a，b）*[ab]=a*b

例：求35与25的最小公倍数