看看短除法的规则,必须每一步都是质因数,是质数的因数。
第一种做法,3和2都是质因数,所以结果正确。
第二种做法,6不是质数,所以结果不正确。
如果只是两个数用短除法求公因数或公倍数,那么只要是公因数,哪怕不是质数也无所谓。
但是多个数用短除法求公因数或公倍数,就必须是质因数了。
只能商质数,第二个出现了6就不可以。
怎样用短除法求三个数的最小公倍数~
1、先用三个数公有的质因数(或约数)连续去除;
2、当三个数没有公有质因数时,再用其中两个数公有的质因数去除;
3、一直除到最后的三个商两两互质为止;
4、把所有的除数和最后的商连乘起来。
例:求12、30、50的最小公倍数。
扩展资料:
最小公倍数的作用:
1、两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数;
2、以各备选方案计算期的最小公倍数作为比选方案的共同计算期,并假设各个方案均在这样一个共同的计算期内重复进行;
3、几何应用,已知长方体的长宽高,要堆成正方体至少需要这样的砖头数,分析把若干个长方体叠成正方体,它的棱长应是长方体长、宽、高的公倍数,若要求长方体砖块最少,它的棱长应是长方体长、宽、高的最小公倍数。
解:程序的思路错了,错在:t=t*i。
按照程序的思路是:现求出3个数中最大的数,这个最大的数作为出for循环的条件,而for循环的功能是:找出所有能被那3个数整除的数(不是要求同时被那3个数整除);而while循环结束后,执行下一句:x0=max(x1,x2,x3); ,是重新找出那3个数中最大的数,因为经过了3个if语句中:x1=x1/i;x2=x2/i;x3=x3/i;后,x1、x2、x3的值都可能发生了改变,到最后把找到的所有i的值都相乘,即最大公倍数。
那我们假设那3个数是:3、8、9
因为9最大,此时x0=9。
当i=2时,经过while时,这3个数变成:3、4、9,此时还是9最大,while时结束后,经过这句:x0=max(x1,x2,x3); 后,那么此时x0=9。
当i=3时,经过while时,这3个数变成:1、4、3,此时最大的数为4,while时结束后,经过这句:x0=max(x1,x2,x3); 后,那么此时x0=4。
当i=4时,经过while时,这3个数变成:1、1、3,此时最大的数为3,while时结束后,经过这句:x0=max(x1,x2,x3); 后,那么此时x0=3。
接下来for循环结束了,因为这句:i<=x0;,4比3大,for循环不执行了。
那么经过t=t*i后得:2X3X4=24,显然不是最小公倍数,思路也是错在这里。
综上得出本人的修改结果:t=t*i; 这句保留,在for循环结束后,加上这句:t=t*x1*x2*x3;即可。也就是:假设中的:24X1X1X3=72。
#18151708568#
请问用短除法(还用这种表达)如何求解40,25,50三个数的最小公倍数,请详解例子:18、24、30求最小公倍数用短除法2 │ 18 24 30_________________... - ******
#冷雁#[答案] 楼上那位求的是最大公约数! 请看祥解: 5 I 40 25 50 ____________ 8 5 10 已经没有公因数了,所以它们的最小公倍数就是外围数的乘积:5x8x10=400
#18151708568#
为什么用短除法能求出几个数的最小公倍数 - ******
#冷雁# 因为找出了两个数共有的质因数,也找出了他们彼此之间独有的因数.
#18151708568#
求三个数的最小公倍数用短除法怎么做 - ******
#冷雁# 用短除法求三个数的最小公倍数的方法举例如下图所示:
#18151708568#
为什么在用短除法求最小公倍数时,是用所有的除数和最后的商相乘得出来的???跪求啊...急!!!! - ******
#冷雁# 求几个数的最小公倍数的方法是:先用这几个数(或其中的部分数)的公约数去除,一直除到互质(或两两互质)为止,然后把所有的除数和商连乘求积,这个积就是这几个数的最小公倍数. 实际上短除法是求最大公约数的方法. 假设两个数A和B,他们的最小公倍数是X,最大公约数是Y, 则一定有A*B = X*Y,这是定理,也是用短除法求最小公倍数的基本原理. 转换可得X = A*B/Y 在做短除法时,A/Y或者B/Y就是短除法最后得到的商,除数就是Y. 他们相乘的结果正好是A/Y * B/Y * Y = AB/Y = X
#18151708568#
短除法求3个数的最大公因数、最小公倍数方法和概念我都懂了,但是求最小公倍数的短除法里,最后不是要两两互素(互质)吗?一个数已经是素数(质数... - ******
#冷雁#[答案] 你说的意思我也看懂了. 除数要写出来. 为什么呢? 因为在计算最小公倍数时,要把所有的除数和最后的商全部乘起来,如果不写的话,是很有可能搞掉的,会影响结果的正确的.
#18151708568#
用短除法求12,15,18的最小公倍数. - ******
#冷雁#[答案] 如图,完成短除法如下 所以12、15和18的最小公倍数是3*2*2*5*3=180.
#18151708568#
三个数用短除法求最小公倍数4.5.8 - ******
#冷雁#[答案] 4 5 8 2------------- 2 5 4 2----------- 1 5 2 所以最小公倍数是2*2*1*5*2=40
#18151708568#
用短除法求最小公倍数的算理? - ******
#冷雁#左边部分相乘即为最大公因数,2x2x7=28 既然28是56和140最大公因数,那么56和140一定都是28的倍数 只是一个是2倍,一个是5倍,2 和5的公倍数是2x5=10 (2和5就是下面的部分,由于已经除以掉了最大公因数2x2x7,剩下部分一定互质) 那么56和140的公倍数就是28x10=280.
#18151708568#
三个数用短除法求最小公倍数4.5.84、5、8 - ******
#冷雁#[答案] 40
#18151708568#
3个数的最小公倍数、怎么求?过程、最好是用短除法的 ******
#冷雁# 先用三个数的公倍数除,然后再用两个数的公倍数除,除到两两互质为止.最后,把短除号外的所有数都乘起来,就可以得到最小公倍数.比如:3 /3 6 9 —— 1 2 3 3*1*2*3=18 /代表竖——代表横