第二讲：大公约数与小公倍数基础知识详解.pdfVIP

第二讲最大公约数与最小公倍数

基知识：

、最大公约数与最小公倍数：对于n个整数a1、a2、…、an，能同时整除这n个数的

整数，称作它们的公约数（也称公），公约数中最大的一个，称为这它们的最大公约

数，记作(a，a，…，a)；能同时被这n数整除的整数，称作它们的公倍数，公倍数中最

12n

小的一个，称为它们的最小公倍数，记作[a，a，…，a]。

12n

2、根据分式求最大公约数与最小公数：

若a、b的分解式为a=p1α1·p2α2·…·pkαk，b=p1β1·p2β2·…·pkβk。记=

min{α，β}，y=max{α，β}，i=1、2、…、k，则(a，b)=px1·px2·…·pxk，

iiii