整数a,b的最大公因数记为(a,b),最小公倍数记为[a,b];同样的a,b,c的最大公因数记为(a,b,c),最小公倍数记为[a,b,c];多个整数的最小公倍数也有同样的记号。
⊗ 定理:(a,b)[a,b]=ab(a,b均为整数)
1、求两个数的最大公因数是时,是把短除式中的除数连乘。
2、求两个数的最小公倍数时,是把短除式中的除数和最后的商连乘。
1、找出两数的最小公因数,列短除式,用最小公因数去除这两具数,得到两个商;
2、然后找出两个商的最小公因数,用最小公因数去除这两个商,得到新一级的两个商;
3、以此类推,直到这两个商为互质数;
4、最后将所有的公因数相乘,所得的积就是两个数的最大公因数;
5、将所有的公因数及最后的两个商相乘,所得的积就是两个数的最小公倍数。
