420和130的最大公因数
2个回答
展开全部
几号公因子，所谓的这些数字的共同因子;其中一个最大的一个，称为这些数字的最大公因子
求几个整数的最大公因子，只要它们都公开甚至由质因数，得到的产物是其最大公因子。
案例]：求18和30
到最大公因数解决方案1 :(枚举法）因素18顷1,2,3,6,9,18
BR> 30的因素是1,2,3,5,6，10,15,30
18和30都有一个共同的因素1,2,3,6
18和30的最大公因数是6
问题2：例3上面有没有更有效的方法？
解决方案2：18和30，分别是素因子分解
18 = 2×3×3
30 = 2 ×3×5
可以看出，18和30都共同素因子是2和3，因此以图2和3的产品，6是18和30的最大公因子。
求几个整数的最大公因子，只要它们都公开甚至由质因数，得到的产物是其最大公因子。
案例]：求18和30
到最大公因数解决方案1 :(枚举法）因素18顷1,2,3,6,9,18
BR> 30的因素是1,2,3,5,6，10,15,30
18和30都有一个共同的因素1,2,3,6
18和30的最大公因数是6
问题2：例3上面有没有更有效的方法？
解决方案2：18和30，分别是素因子分解
18 = 2×3×3
30 = 2 ×3×5
可以看出，18和30都共同素因子是2和3，因此以图2和3的产品，6是18和30的最大公因子。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
