短除法求最小公倍数数是84,求A和B各是多少

扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
已知A与B的最大公约数为6,最小公倍数为84,且A乘B=42,求B
扫二维码下载作业帮
拍照搜题,秒出答案,一键查看所有搜题记录
题目错了 ,a和B相乘等于42了,说明42也是A.B的公倍数啊.怎么跑出来最小公倍数未84了
题目是这样
那么。。答案就是无解
84 的约数有2*2*3*7,大于等于6 而小于等于42(因为积为42)的有6,42,
而42 的约数有2*3*7,A只能是21、42
所以无解、
正确的题目应该是这样“最大公约数为6,最小公倍数为84,而且a=42,求B?”
为您推荐:
其他类似问题
A乘B=42,说明42是A与B的公倍数,这与84是A与B的最小公倍数矛盾,此题无解
扫描下载二维码知识点梳理
最小公倍数怎么求?1.用分解质的方法,把这两个数公有的质因数和各自独有的质因数相乘。2.用短除法的形式求。3.特殊情况:如果两个数是互,那么这两个数的积就是它们的最小公倍数。如果两个数中较大的数是较小的数的倍数,那么较大的数就是这两个数的最小公倍数。
整理教师:&&
举一反三(巩固练习,成绩显著提升,去)
根据问他()知识点分析,
试题“根据a=5b(a、b都是不为0的自然数),可以知道a和b的最...”,相似的试题还有:
a和b都是不为0自然数,而且a=5b,那么a和b的最大公因数是(),最小公倍数是()
A和B都是不为零的自然数,A=5B,A和B的最小公倍数是_____.
根据a=bc(a、b、c都是不为0的自然数),可以知道a和b的最小公倍数是()新浪广告共享计划>
广告共享计划
已知a与b,a与c,b与c的最小公倍数分别是60,90和36.问:满足此条件的a、b、c有多少组?
已知a与b,a与c,b与c的最小公倍数分别是60,90和36.问:满足此条件的a、b、c有多少组?
已知A、B两个数的最小公倍数是1000;A、C两数的最小公倍数和B、C两个数的最小公倍数都是2000;满足这个要求的数C有四个,分别是多少?
已知a与b,a与c的最大公约数分别是12和15,a、b、c的最小公倍数是120,则a、b、c的乘积是.
两个自然数a、b的最小公倍数是50,问:a+b有多少种可能的数值?
已知两个数的最大公因数是3,最小公倍数是90,这样的两个数除了3和90以外,请你再写出两组:与和与.
已投稿到:您好,欢迎来到新东方
2016最大公因数最小公倍数考点题型(含答案)
1、有一些糖果,分给8个人或分给10个人,正好分完,这些糖果最少有多少粒?
解:【8,10】=40
2、有一包糖,不论分给8个人,还是分给10个人,都能正好分完。这包糖至少有多少块?
解:【8,10】=40(人)
3、一个数被2除余1,被3除余2,被4除余4,被6除余5,此数最小是几?
解:【2,3,4,6】=12 & & & 12-1=11
4、五年级学生参加植树活动,人数在30~50之间。如果分成3人一组,4人一组,6人一组或者8人一组,都恰好分完。五年级参加植树活动的学生有多少人?
解:【3,4,6,8】=24(人) & & 24×2=48(人)
5、利用每一小块长6公分,宽4公分的长方形彩色瓷砖在墙壁上贴成正方形的图案。问:拼成的正方形的面积最小是多少?
解:【6,4】=12(公分) & & &12×12=144(CM2)
6、有一堆苹果 ,每8千克一份,9千克一份,或10千克一份,都会多出3千克,这堆苹果至少有多少千克?
解:【8,9,10】=360 & &360+3=363kg
7、学校合唱队排练时,如果7人一排就差2人,8人一排也差2人,合唱队至少有多少人?
解:【7,8】=56(人) & & 56-2=54(人)
8、把37支钢笔和38本书,平均奖给几个学习成绩优秀的学生,结果钢笔多出一支,书还缺2本,最多有几个学习成绩优秀的同学?
解:37-1=36(本) &38+2=40(本) & (36,40)=4(人)
9、有24个苹果,32个梨,要分装在盘子里,每盘的苹果和梨的个数相同,最多可以装多少盘?每个盘子里苹果和梨各多少?
解:(24,32)=8(盘) 24÷8=3(个) & 32÷8=4(个)
10、阜沙市场是20路和21路汽车的起点站。20路汽车每3分钟发车一次,21路汽车每5分钟发车一次。这两路汽车同时发车以后,至少再过多少分钟又同时发车?
解:【3,5】=15(分钟)
11、中心小学五年级学生,分为6人一组,8人一组或9人一组排队做早操,都刚好分完。这个年级至少有学生多少人?
解:【6,8,9】=72(人)
12、有一盘水果,3个3个地数余2个,4个4个数余3,5个5个数余4个,问个盘子里最少有多少个水果?
解:【3,4,5】=60 & &60-1=59
13、有一个电子表,每走9分钟亮一次灯,每到整点响一次铃,中午12点整,电子表既响铃又亮灯,请问下一次既响铃又亮灯的是几点钟?
解:【9,60】=180(分钟) &80÷60=3(小时)=下午3点
14、数学兴趣小组有24个男同学,20个女同学,现要分成小组,每个小组男、女同学人数分别相同,最多可以分成多少个小组?每组至少有多少个男同学?多少个女同学?
解:(24,20)=4(组) &24÷4=8(个) & & &20÷4=5(个)
15、有38支铅笔和41本练习本平均奖给若干个好少年,结果铅笔多出3支,练习本还缺1本。得奖的好少年有多少人?
解:38-3=35(本) & &41+1=42(本) (35,42)=7(人)
16、两个整数的最小公倍数为140,最大公约数为4,且小数不能整除大数,求这两个数。
解:140÷4=35 & &35=5×7 &4×5=20 & & &4×7=35
17、已知A与B的最大公约数为6,最小公倍数为84,且A=42,求B?
解:AB=6×84=504 & & & B=AB÷A=504÷42=12
18、两个数的最大公因数为12,最小公倍数为180,且这两个数不是倍数,求这两个数?
解:180÷12=15 &15=3×5 & &12×3=36 & &12×5=60
19、有一个数是4、 5、 6的倍数,这个数最小是多少?
解:【4,5,6】=60
20、甲、乙、丙三人早晨在体育场跑步,甲跑完一圈要3分钟,乙跑完一圈要7分钟,丙跑完一圈要6分钟,三人同时从起点出发,经过多长时间三人再次在起点处相遇?
解:【3,6,7】=42(分钟)
21、美美客运有A、B两种车,A车每45分发车一次,B车每1小时发车一次,两车同时由上午6点发车,下一次同时发车是什么时候?
解:【45,60】=180(分钟)=2小时=30分钟 & & & 6点+2小时30分钟=8点30
22、上一次9月18号五年级一班去划船,他们算一下,如果增加一条船,正好每船坐6个,如果减少一条船,正好每船坐9人,这个班有多少人?
解:【6,9】=18(人) &18×2=36(人)
23、有一块长方形纸板,长24厘米,宽15厘米,将这块纸板裁成同样大小的正方形,不能有剩余,每块小正方形的边长是最长是多少?可以裁成多少块?
解:(1)(24,15)=3cm &(2)24÷3=8cm & 15÷3=5 & & 8X5=40(块)
24、一张长方形纸,长96厘米 ,宽60厘米,如果把它裁成同样大小且边长为整厘米的最大正方形,且保持纸张没有剩余,每个正方形的边长是几厘米?每个正方形的面积是多少?可以裁多少个这样的正方形?
解:(1)(96,60)=12cm & & (2) & 12×12=144cm2 & & & & (3) &96÷12=8cm &60÷12=5cm & 8×5=40cm
25、甲乙两数公因数为15,720为公倍数为,当这两个数为何值时,它们的差最小。
解:720÷15=48 & &48=2×2×3×4 &15×2×3=90 & 15×2×5=150
26、已知A和B的最大公约数是31,且A×B=5766,求A和B。
解:最小公倍数: &186÷31=6(两种答案)
27、五(1)班和五(2)班两个班的同学去野炊,吃饭时,他们3人一个菜碗,4人一个汤碗,他们共用了28个碗,这两个班参加野炊的同学共有多少人?
解:【3,4】=12 &12÷3=4 12÷4=3 &4+3=7 28÷7=4
28、一盒铅笔,可以平均分给4,5,6个小朋友,都没有剩余,这盒铅笔最少有多少只?
解:【4,5,6】=60
29、王伯伯有三个小孩,老大3天回家一次,老二4天回家一次,老三6天回家一次,这次10月1日一起回家,则上一次是几月几日一起回家?
解:【3,4,6】=12 & & & 30-12=18
30、有一包奶糖,无论分给6个小朋友,8个小朋友,还是10个小朋友,都正好分完,这包糖至少有多少块? 解:【6,8,10】=120(块)
31、某公共汽车站有三条不同线路,1路车每隔6分钟发一辆,2路车每隔10分钟发一辆,3路车每隔12分钟发一辆,三路车在早上8点同时发车后,至少再到什么时候又可以同时发车?解:【6,10,12】=60(分钟) &8点+1小时=9点
深圳新东方学校官方微信(微信号:xdf_sz)
咨询课程,找名师,找校区,网报优惠,请扫一扫二维码,关注我们的官方微信!
版权及免责声明
①凡本网注明"稿件来源:新东方"的所有文字、图片和音视频稿件,版权均属新东方教育科技集团(含本网和新东方网)
所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方",违者本网将依法追究法律责任。
② 本网未注明"稿件来源:新东方"的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方",本网将依法追究法律责任。
③ 如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与新东方网联系,电话:010-。228141人阅读
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义
求最小公倍数算法:
最小公倍数=两整数的乘积÷最大公约数
求最大公约数算法:
(1)辗转相除法
有两整数a和b:
① a%b得余数c
② 若c=0,则b即为两数的最大公约数
③ 若c≠0,则a=b,b=c,再回去执行①
例如求27和15的最大公约数过程为:
27÷15 余1215÷12余312÷3余0因此,3即为最大公约数
#include&stdio.h&
void main()
辗转相除法求最大公约数 */
int m, n, a, b, t,
printf(&Input two integer numbers:\n&);
scanf(&%d%d&, &a, &b);
while(b!=0)
/* 余数不为0,继续相除,直到余数为0 */
{ c=a%b; a=b;
printf(&The largest common divisor:%d\n&, a);
printf(&The least common multiple:%d\n&, m*n/a);
有两整数a和b:
① 若a&b,则a=a-b
② 若a&b,则b=b-a
③ 若a=b,则a(或b)即为两数的最大公约数
④ 若a≠b,则再回去执行①
例如求27和15的最大公约数过程为:
27-15=12( 15&12 ) 15-12=3( 12&3 )
12-3=9( 9&3 ) 9-3=6( 6&3 )
6-3=3( 3==3 )
因此,3即为最大公约数
#include&stdio.h&
void main ( )
/* 相减法求最大公约数 */
int m, n, a, b,
printf(&Input two integer numbers:\n&);
scanf (&%d,%d&, &a, &b); m=a; n=b;
/* a, b不相等,大数减小数,直到相等为止。*/
while ( a!=b)
printf(&The largest common divisor:%d\n&, a);
printf(&The least common multiple:%d\n&, m*n/a);
有两整数a和b:
② 若a,b能同时被i整除,则t=i
③ i++
④ 若 i &= a(或b),则再回去执行②
⑤ 若 i & a(或b),则t即为最大公约数,结束
① i= a(或b)
② 若a,b能同时被i整除,则i即为最大公约数,
③ i--,再回去执行②
有两整数a和b:
② 若a,b能同时被i整除,则t=i
③ i++
④ 若 i &= a(或b),则再回去执行②
⑤ 若 i & a(或b),则t即为最大公约数,结束
① i= a(或b)
② 若a,b能同时被i整除,则i即为最大公约数,
③ i--,再回去执行②
#include&stdio.h&
void main ()
/* 穷举法求最大公约数 */
m, n, a, b, i,
printf(&Input two integer numbers:\n&);
scanf (&%d,%d&, &a, &b); m=a;
for (i=1; i&= i++)
if ( a%i == 0 && b%i ==0 )
printf(&The largest common divisor:%d\n&, t);
printf(&The least common multiple:%d\n&, m*n/t);
for (t= t&0; t-- )
if ( a%t == 0 && b%t ==0 )
//穷举法求最小公倍数
for (i= ; i++ )
if ( i % a == 0 && i % b ==0 )
printf(&The least common multiple:%d\n&, i )
//多个数的最大公约数和最小公倍数
for (i= i&0; i-- )
if (a%i==0&&b%i==0&&c%i==0)
printf(&The largest common divisor:%d\n&, i);
for (i= ; i++ )
if (i%a==0&&i%b==0&&i% c==0)
printf(&The least common multiple:%d\n&, i )
参考知识库
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:293846次
积分:1037
积分:1037
排名:千里之外
原创:14篇
评论:26条}

我要回帖

更多关于 求最小公倍数的算法 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信