制造公因数的方法两种
用短除法，先分别把两个数用短除法除出来，再把得数中一样的相乘就可以了。
例如：42=2*3*7，
30=2*3*5，
那么它们的最大公因数就是2*3=6。
或者先分别将两个数分解质因数，再找出这两个数都有的所有质因数，最后求出都有的质因数的乘积就是这两个数的最大公因数。
如求24与78的最大公因数。
24=2*2*2*3，
78=2*3*13，
这两个数都有的所有质因数有2、3。
这两个数的最大公因数是2*3=6。
即6是这两个数的最大公因数。
查看全部
制造公因数的方法两种 相关文章
相关资讯
你可能感兴趣的资讯
1OKX操作教程（镜像访问）—避坑指南，实战型玩家必备，提升账户安全
2大陆用户欧易入门路径：进阶策略，十分钟可用，合规优先人群最新版
3欧易实名认证全指南：完整攻略·一步一图·减少风控拦截·当季优化
4OKX充值提现：保姆级教程-移动端优先-合规优先人群-完善风控配置
5OKX安全设置：完整攻略-国内网络环境-技术派-减少风控拦截
6长期维护版OKX国内使用：全流程详解，移动端优先优选，全场景适配
7OKX安全设置：详细图解-移动端优先-合规优先人群-加速KYC通过
8常用收藏版OKX操作教程：一步到位，国内网络环境优选，轻量指引