巧用最大公约数与最小公倍数性质解题

先从一个实例谈起 :2 4与 44的最大公约数是 4,通常记作 ( 2 4,44) =4;最小公倍数是 4× 6× 1 1 =2 64,通常记作 [2 4,44]=2 64.从这个实例中 ,我们可以发现如下 2个性质 :性质 1　两个整数a ,b的最大公约数与最小公倍数的乘积等于这两个整数的乘积 ,即(a ,b)· [a ,b]=a·b ;性质 2　两个整数a ,b的最小公倍数是其最大公约数的倍数 ,其商可以分成两个互质的整数之积 ,即[a ,b](a ,b) =a(a,b) × b(a ,b) .这里整数 a(a ,b) 与整数 b(a ,b) 是互质的 .比如上例中 :( 2 4,44)·[2 4,44]=2 4× 44;[2 4,44]( 2 4,44) =2 4( 2 4,44) × 44( 2 …