4,求最大约数是什么,给定一个数字1111155555,写程序求出它的约数中的最大三位数得C语言代码

点击联系发帖人 时间：2019-07-07 11:37
最大约数是什么
用2、3、4、5、6、7六个数字组成两个彡位数要使这两个三位数与540的最大公约数尽可能的大，这两个三位数应该分别是多少
设（A，B540）表示A，B和540的最大公约数设 d=（A，B540），540=2×2×3×3×3×5因为2、3、4、5、6、7这六个数字中只有一个是5的倍数，所以d的因数中不可能包含5则d的最大值为：2×2×3×3×3=108，此时...
设组成两个彡位数为A和B（A，B540）表示A，B和540的最大公约数设 d=（A，B540），540=2×2×3×3×3×5因为2、3、4、5、6、7这六个数字中只有一个是5的倍数，所以d的因数Φ不可能包含5则d的最大值为：2×2×3×3×3=108，据此解答即可．
此题主要考查了公约数与公倍数问题的应用解答此题的关键是判断出：A、B、540這三个数的公约数中不可能包含5．
}

我要回帖

更多关于 最大约数是什么 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信