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与第二步中等数的乘积就是所求的最大公约数。
猜你喜欢
立冬手抄报简单又漂亮一等奖
0 1935年3月底,以什么为中心
0 1937年8月宣布红军改名为国民革命军第八路军简称
0 160元大写金额怎么写
0 10的二进制是多少
0 13800大写金额怎么写
0 1688年哪次革命确立了英国君主立宪制
0 1946年北平学生抗美叫什么运动
0 2023白羊座的永久幸运数字,白羊座的永久幸运数字
1 狮子座2月27日运势,摩羯座今日运势
1 
太原市旅游攻略 太原最值得去的地方
密云古北水镇旅游攻略 密云古北水镇一日游攻略
银川沙湖旅游攻略 银川沙湖几月份去最好
黔东南旅游攻略 贵州黔东南旅游攻略自由行
青海湖旅游住宿攻略 青海湖环湖住宿攻略
丽江大理洱海旅游攻略 丽江大理攻略最佳旅游攻略
长春旅游攻略景点必去 长春市区旅游攻略必去景点
康定新都桥旅游攻略 新都桥必去的几个景点
普陀山自驾旅游攻略 普陀山旅游自驾游攻略
南昌旅游攻略景点必去 南昌必看的旅游点
