首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。
给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。
免费考试题库
2019-12-17
57
问题
给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。
选项
答案
解析
两个整数的最小公倍数=两整数的乘积÷最大公约数求最大公约数的辗转相除法算法:有两整数m和n:①n%m得余数c;②若c=0,则m即为两数的最大公约数;③若c≠0,则n=m,m=c,再回去执行①。求630和675的最大公约数过程为:①675÷630.余45:②630÷45余0,因此,45即为最大公约数。最小公倍数=两整数的乘积÷最大公约数即:最小公倍数=630×675÷45=9450。
转载请注明原文地址:https://ti.zuoweng.com/ti/5fhlKKKQ
相关试题推荐
假设某一预算年度中央本级预算支出规模安排为4万亿元,根据我国预算法,则该预算年度
在车辆时间利用指标中,完好车日是指车辆处于技术完好状况的车日,其中由于货源不足等
提高昼夜时间利用系数的有效措施是( )。
智能运输系统的实质是利用高新技术对传统的运输系统进行改造而形成韵一种( )的新型
按全部营运车辆一定时期内的“总行程”计算载重能力利用程度指标的是( )。
营运速度是反映技术速度利用程度的指标,营运速度与技术速度、出车时间利用系数的关系
下列方案中,适于采用最小公倍数法进行方案评价的是( )。
公债产生具备的两个基本条件有( )。
政府有意识地运用财政政策手段来调节社会总供求,利用国家财力干预经济运行,称为(
充分利用财政资源,但又要防止从财政渠道引发通货膨胀的做法就是要坚持( )。
随机试题
通常肝病患者的主要营养代谢特点是( )。 A、血浆总蛋白升高 B、负氮平衡
病人术后的处理中哪项不正确() A.胃肠道手术病人肛门排气后,可开始进食 B
四川省人口居全国第三位,有55个少数民族,其中包含了全国唯一的()聚居区。
点(-1,2,0)在平面x+2y-z+1=0上的投影是()。
安装在排烟系统管道上的排烟防火阀,平时呈关闭状态,发生火灾时开启,当管内烟气温度
关于远期合约,以下表述错误的是()。
保荐机构和保荐代表人的注册登记事项发生变化的,保荐机构应当自变化之日起()个工作
#_2是进行全面发展教育、实现培养目标的基本途径。
《中小学教师职业道德规范》规定的为人师表内容可以概括为() A.教师的行为示范B.教师的语言示范 C.教师的衣着、仪表示范D.教师的举止示范
甲上市公司上一期经审计的净资产额为50亿元人民币。甲公司拟为乙公司提供保证担保,担保金额为6亿元,并经董事会会议决议通过。甲公司章程规定,单笔对外担保...