首页
财务会计
医药卫生
金融经济
考公考编
外语考试
学历提升
职称考试
建筑工程
IT考试
其他
登录
财务会计
给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写
给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写
shuhaiku
2019-12-17
12
问题
给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写出求解过程。
选项
答案
解析
两个整数的最小公倍数=两整数的乘积÷最大公约数 求最大公约数的辗转相除法算法:有两整数m和n(m<n):①时m得余数c;②若c=0,则m即为两数的最大公约数;③若c≠0,则n=m,m=c,再回去执行①。求126和198的最大公约数过程为:①198÷126,余72;②126÷72,余54;③72÷54,余18;④54÷18余0。因此,18即为最大公约数。最小公倍数=两整数的乘积÷最大公约数即:最小公倍数为=198×126÷18=1386。
转载请注明原文地址:https://ti.zuoweng.com/ti/QEOsKKKQ
相关试题推荐
从市场结构看,我国外汇市场的两个层次是()。
项目申报单位依据项目核准文件,依法办理土地使用.资源利用.城市规划.安全生产.设
循环经济以提高资源利用效率为核心,其重点是资源节约.资源综合利用和()。
编制按时间进度的费用计划,通常可利用控制项目进度的()进一步扩充而得。
关于水资源节约利用评价指标的说法,正确的有()。
进行资源节约及综合利用评价,下列说法正确的有()。
关于土地资源利用分析评价的说法,错误的是()。
资金申请报告内容中,下列属于项目的土地利用情况和规划符合性分析的有()。
某建筑物中的避难走道仅与一个防火分区相连,该防火分区通向避难走道的安全出口有两个
采用气压焊进行工地钢轨焊接的方法是:利用氧一乙炔火焰将钢轨端头加热到()
随机试题
带下病是指()。 A.带下量增多,腰酸 B.怀孕早期,白带增多或夹血丝 C
(79-82题共用题干) 八岁男性患儿,自幼有发绀,常有蹲踞现象,发育落后于同
关于基金份额持有人享有的权利,下列说法正确的有()。 Ⅰ.分享基金财产收益
单位(子单位)工程的验收应由()来组织。
诊断系统性红斑狼疮的特征性依据是
(2009年)某合伙企业解散时,在如何确定清算人的问题上,合伙人甲、乙、丙、丁各
关于交易型和改变型领导的说法,正确的有()。
我国新一轮基础课程改革的微观背景是( )
下列哪个不是艾滋病感染者和艾滋病病人的权利、义务与责任?()A、艾滋病病毒感染者和病人不享受普通公民依法享受的权利和社会福利B、艾滋病感染者和病人应当将其发病
根据《法律援助条例》,公诉人出庭公诉的案件,被告人因经济困难或者其他原因没有委托辩护人,人民法院为被告人指定辩护时,法律援助机构应当提供法律援助。下列被告...