用2、3、4、5、6、7六个数字组成两个三位数,要使这两个三位数与540的最大公约数尽可能的大,这两个三位数应该分别是多少?
问题描述:
用2、3、4、5、6、7六个数字组成两个三位数,要使这两个三位数与540的最大公约数尽可能的大,这两个三位数应该分别是多少?
答
设(A,B,540)表示A,B和540的最大公约数,设 d=(A,B,540),540=2×2×3×3×3×5,因为2、3、4、5、6、7这六个数字中只有一个是5的倍数,所以d的因数中不可能包含5,则d的最大值为:2×2×3×3×3=108,此时...