求几个整数的最大公因数,除了我们上面用的这种方法以外,还有什么其它的方法吗?
只要把它们所有的素因数连乘,所得的积就是它们的最大公因数 !
思考:
例题2 求18和30的最大公因数。
试一试:求32和48的最大公因数。