111和87的最大公因数
2023-12-27 本站作者 【 字体:大 中 小 】
111和87的最大公因数是3。根据质因数分解法可得知111=3乘以37,87等于3乘以29,由此可知,111和87的最大公因数是3。最大公因数指的是最大公约数,也称最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。
求最大公约数的方法
求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。
1、质因数分解法
把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。
2、短除法
短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。
3、辗转相除法
也叫欧几里德算法,用辗转相除法求几个数的最大公约数,可以先求出其中任意两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数,依次求下去,直到最后一个数为止。最后所得的那个最大公约数,就是所有这些数的最大公约数。
4、更相减损法
第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
![](/kaifadou/static/images/ndArrow.png)
猜你喜欢
![立冬手抄报简单又漂亮一等奖](/kaifadou/static/images/default.jpg)
立冬手抄报简单又漂亮一等奖
![](/kaifadou/static/images/watch.png)
![1935年3月底,以什么为中心](/kaifadou/static/images/default.jpg)
1935年3月底,以什么为中心
![](/kaifadou/static/images/watch.png)
![1937年8月宣布红军改名为国民革命军第八路军简称](/kaifadou/static/images/default.jpg)
1937年8月宣布红军改名为国民革命军第八路军简称
![](/kaifadou/static/images/watch.png)
![160元大写金额怎么写](/kaifadou/static/images/default.jpg)
160元大写金额怎么写
![](/kaifadou/static/images/watch.png)
![10的二进制是多少](/kaifadou/static/images/default.jpg)
10的二进制是多少
![](/kaifadou/static/images/watch.png)
![13800大写金额怎么写](/kaifadou/static/images/default.jpg)
13800大写金额怎么写
![](/kaifadou/static/images/watch.png)
![1688年哪次革命确立了英国君主立宪制](/kaifadou/static/images/default.jpg)
1688年哪次革命确立了英国君主立宪制
![](/kaifadou/static/images/watch.png)
![1946年北平学生抗美叫什么运动](/kaifadou/static/images/default.jpg)
1946年北平学生抗美叫什么运动
![](/kaifadou/static/images/watch.png)
![2023白羊座的永久幸运数字,白羊座的永久幸运数字](/kaifadou/static/images/default.jpg)
2023白羊座的永久幸运数字,白羊座的永久幸运数字
![](/kaifadou/static/images/watch.png)
![狮子座2月27日运势,摩羯座今日运势](/kaifadou/static/images/default.jpg)
狮子座2月27日运势,摩羯座今日运势
![](/kaifadou/static/images/watch.png)
![](/kaifadou/static/images/info2.png)
太原市旅游攻略 太原最值得去的地方
![太原市旅游攻略 太原最值得去的地方](http://img.canyinms.com/d/file/kaifadou/202307/nu.jpg)
![](/kaifadou/static/images/info2.png)
密云古北水镇旅游攻略 密云古北水镇一日游攻略
![密云古北水镇旅游攻略 密云古北水镇一日游攻略](http://img.canyinms.com/d/file/kaifadou/202307/nu.jpg)
![](/kaifadou/static/images/info2.png)
银川沙湖旅游攻略 银川沙湖几月份去最好
![银川沙湖旅游攻略 银川沙湖几月份去最好](http://img.canyinms.com/d/file/kaifadou/202307/nu.jpg)
![](/kaifadou/static/images/info2.png)
黔东南旅游攻略 贵州黔东南旅游攻略自由行
![黔东南旅游攻略 贵州黔东南旅游攻略自由行](http://img.canyinms.com/d/file/kaifadou/202307/zp9es4k0M1OzQgHnC0Fu3KzT.jpg)
![](/kaifadou/static/images/info2.png)
青海湖旅游住宿攻略 青海湖环湖住宿攻略
![青海湖旅游住宿攻略 青海湖环湖住宿攻略](http://img.canyinms.com/d/file/kaifadou/202307/f3toNRRXL88L7NwZ56DNN03i.jpg)
![](/kaifadou/static/images/info2.png)
丽江大理洱海旅游攻略 丽江大理攻略最佳旅游攻略
![丽江大理洱海旅游攻略 丽江大理攻略最佳旅游攻略](http://img.canyinms.com/d/file/kaifadou/202307/tt65O6ceCPolW24SZYmT6kwA.jpg)
![](/kaifadou/static/images/info2.png)
长春旅游攻略景点必去 长春市区旅游攻略必去景点
![长春旅游攻略景点必去 长春市区旅游攻略必去景点](http://img.canyinms.com/d/file/kaifadou/202307/nu.jpg)
![](/kaifadou/static/images/info2.png)
康定新都桥旅游攻略 新都桥必去的几个景点
![康定新都桥旅游攻略 新都桥必去的几个景点](http://img.canyinms.com/d/file/kaifadou/202307/nu.jpg)
![](/kaifadou/static/images/info2.png)
普陀山自驾旅游攻略 普陀山旅游自驾游攻略
![普陀山自驾旅游攻略 普陀山旅游自驾游攻略](http://img.canyinms.com/d/file/kaifadou/202307/rGK8HpZRAID4eyfFogzFvi52.jpg)
![](/kaifadou/static/images/info2.png)
南昌旅游攻略景点必去 南昌必看的旅游点
![南昌旅游攻略景点必去 南昌必看的旅游点](http://img.canyinms.com/d/file/kaifadou/202306/hcjBQYd68p9KfMWKJkZFSsf9.jpg)