如何求最大公因数 方法要清楚 20
展开全部
可以分解质因数。【质因数你应该知道的吧？】
比如是8 和 28 ，求他们的最大公因数
8=2×2×2 【分解质因数就是这样】 28= 2×2×7
在“2×2×2”与 “2×2×7” 都有 2×2，所以他们的结果“4”就是他们的最大公因数。
比如是8 和 28 ，求他们的最大公因数
8=2×2×2 【分解质因数就是这样】 28= 2×2×7
在“2×2×2”与 “2×2×7” 都有 2×2，所以他们的结果“4”就是他们的最大公因数。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
C语有言中辗转相除法
求mn的最大公约数
先判断 mn中的最大值
用较大的数设m较大除以另一个数n取余数
把余数记下设是r
再用
n除以r取余数设是p
判断p是不是0
在用r除以p取余数
在判断是不是零
循环就行了
不知道你是不是问的程序问题
具体程序就不给你了
求mn的最大公约数
先判断 mn中的最大值
用较大的数设m较大除以另一个数n取余数
把余数记下设是r
再用
n除以r取余数设是p
判断p是不是0
在用r除以p取余数
在判断是不是零
循环就行了
不知道你是不是问的程序问题
具体程序就不给你了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
