第1个回答 2014-11-19
几号公因子，所谓的这些数字的共同因子;其中一个最大的一个，称为这些数字的最大公因子
求几个整数的最大公因子，只要它们都公开甚至由质因数，得到的产物是其最大公因子。
示例]：求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的最大公因子。本回答被网友采纳
第2个回答 2014-11-19
最小公倍数追答
最大公因子1
相似回答
