首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。
给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。
免费考试题库
2019-12-17
59
问题
给定两个正整数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.高度屈光不正 C.高度屈光
依据我国《劳动法》的规定,不属于用人单位享有的权利的是()。
2005年全国1%人口抽样调查主要数据公报显示,同2000年第五次全国人口普查相
根据代理权获得的方式不同,代理可分为()。
2×18年2月1日,甲公司与客户签订合同,为该客户拥有的一栋办公楼更换10部电梯
收益分配涉及的基本概念包括业绩报酬、瀑布式的收益分配体系、门槛收益率、追赶机制以
我国境内注册的公司在香港发行并在香港上市的普通股票称为()。
企业风险管理基本框架中,()是其他所有风险管理要素的基础。A.事项识别B.目标设定C.内部环境D.风险评估
莲必治注射液的不良反应有A.肾功损害B.皮肤药疹C.头晕头痛D.胃肠不适E.过敏反应
根据企业所得税法律制度的规定,下列各项中,不得在企业所得税税前扣除的有()。A.税收滞纳金B.被没收财物的损失C.向投资者支付的股息D.缴纳的教育费附加