9和6的最大公因数是多少
9和6的最大公因数是多少的答案是:3
最大公约数也称最大公因数、最大公因子,是一种数学概念,指两个或多个整数共有约数中最大的一个。
基本求法
质因数分解法
把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。
例如
求24和60的最大公约数,先分解质因数,得24=2×2×2×3,60=2×2×3×5,24与60的全部公有的质因数是2、2、3,它们的积是2×2×3=12,所以,(24,60)=12。
短除法
短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。
短除法的本质就是质因数分解法,只是将质因数分解用短除符号来进行。
辗转相除法
辗转相除法是求两个自然数的最大公约数的一种方法,也叫 欧几里德算法。
例如
求(319,377):
∵ 319÷377=0(余319)
∴(319,377)=(377,319);
∵ 377÷319=1(余58)
∴(377,319)=(319,58);
∵ 319÷58=5(余29)
∴ (319,58)=(58,29);
∵ 58÷29=2(余0)
∴ (58,29)= 29;
∴ (319,377)=29。
用辗转相除法求几个数的最大公约数,可以先求出其中任意两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数,依次求下去,直到最后一个数为止。最后所得的那个最大公约数,就是所有这些数的最大公约数。
更相减损法
也叫更相减损术,是出自《 九章算术》的一种求最大公约数的算法,它原本是为约分而设计的,但它适用于任何需要求最大公约数的场合。
第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法。所以更相减损法也叫等值算法。
比较辗转相除法与更相减损术的区别
(1)都是求最大公因数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显。
(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损术则以减数与差相等而得到。
-
面部如何隔离油烟
面部隔离油烟方法:1、及时开启抽油烟机。2、给厨房通风,保证厨房的空气流通。3、做完饭马上给肌肤做个清洁,避免油烟污染长时间停留在脸上。4、每周至少做1-2次深层去角质,预防面部色素沉淀、肤色暗哑。油烟中含有焦油、丙烯醛、苯、甲醛、巴豆醛等多种有害的致癌...
-
下衣失踪穿什么裤
下衣失踪一般穿短裙或者短裤。下衣失踪的搭配方式很显腿长,而且还很时髦并带有一丝小性感,通常都是搭配一些款式简单的短裤或短裙。穿搭起来后,上衣能够完全遮盖住短裤或短裙,看上去就像是没有穿下衣一样,从而打造一种下衣失踪既视感。常见的有黑色毛边短裤,这种短裤...
-
气垫BB好用吗
好用,有遮瑕、调整肤色、隐藏毛孔的效果,是非常不错的一款打造轻薄底妆的产品。使用步骤一:用前洁面在使用BB之前我们还需要对我们的面部进行一个全面的清洁,也就是洗脸。为了能过彻底的清洁,建议最好可以使用洗面奶来进行面部的清洁工作。使用步骤二:易出油区域多涂...
-
新买的紫水晶怎么消磁
1、阳光消磁法:将晶石放于可被阳光直接照射的位置,例如窗台及露台等;照射时间约为30分钟至1小时。2、月光星晨照射法:将晶石放于露台或窗边,接受月光照射一晚的时间即可。此外,亦可在天朗气清,星光闪闪的晚上,将晶石放在露台上,让其吸收星光的精华,以达到净化晶石的效果...