求83613和121824的最大公约数?

卖火腿的小女孩2022-10-04 11:39:548条回答

求83613和121824的最大公约数?
求83613和121824的最大公约数?

已提交，审核后显示！提交回复

共8条回复

薛丁山共回答了17个问题 | 采纳率100%: 141; 1年前

cngdwg 共回答了21个问题 | 采纳率: 47*3=141; 1年前

马元元共回答了21806个问题 | 采纳率: 辗转相除法
121824=1*83613+38211
没有整除
83613=2*38211+7191
没有整除
38211=5*7191+2256
没有整除
7191=3*2256+423
没有整除
2256=5*423+141
没有整除
423=3*141
整除
所以最大公约数=141; 1年前

我是WAPoo粉丝共回答了1个问题 | 采纳率: 其实“我不是他舅”答案最好碾转相除法很好用，对于大数求最大公约数，老师刚交过; 1年前

天若有情1 共回答了57个问题 | 采纳率: 更相减损之术，用俩数中较大的减较小的，用所得差和较小的数组成新的一对数，继续上面的减法，直到产生一对相等的数，即最大公数
121824-83613=38211，63613-38211=45402
45402-38211=7191，38211-7191=31020，31020-7191=23829，23829-7191=16638，~282-141=141
141即最大公数...; 1年前

miorou 共回答了11个问题 | 采纳率: “差除法”
121824-83613=38211
38211分解质因数
38211=3*47*271
3*47=141
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~; 1年前

lara500 共回答了1个问题 | 采纳率: 可以考虑辗转相除法121824/83613=1... ...3821183613/38211=2... ...719138211/7191=5... ...22567191/2256=3... ...4232256/423=5... ...141423/141=3... ...0所以，它们两的最大公因数就是141; 1年前

东南2 共回答了1个问题 | 采纳率: 应该吧,反正我觉得是3,然后再是47,我还用计算器算了.除以3后得27871和40608,再除得593和864.; 1年前

相关推荐

大家在问