给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

admin2017-12-03 33

问题给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

选项

答案两个整数的最小公倍数=两整数的乘积÷最大公约数求最大公约数的辗转相除法算法：有两整数m和n(m＜n)： ①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://kaotiyun.com/show/2nmq777K

本试题收录于：小学信息技术题库教师公开招聘分类

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

小学信息技术

教师公开招聘

请设计一节课的教案，教学目的是让学生学会表达自己观点的某些方法。

下列各组词语，有两个错别字的一组是()。

阅读下面的文字，完成问题。乡村的风许俊文风是乡村的魂。它不喜欢老是待在一个地方，到处游荡着，时南时北

阅读下面的文章，然后回答问题。妈嫂黄自林嫂子是村里娇小俊秀的妹子。我们弟妹几个和积劳成疾的爸妈是一张沉重的铁犁，只哥哥一个人拖

简述讲授法的优缺点及其应用要点。

___________是由胡适、徐志摩、闻一多等欧美留学生于1923年创建的文学团体。

将十进制数12转换成二进制数，其值是()。

随着社会信息化进程的加速，网络安全越来越受到人们的重视和关注。请联系实际谈谈网络主要面临的安全隐患以及应对措施。

使用Word软件编辑文档时，下列格式不能通过“段落”对话框完成的是()。

放置宫内节育器后的术后健康指导不恰当的是

试回答下列道路交通标线工程质量检验评定相关问题。标线实测项目有标线线段长度、标线宽度、标线厚度、标线横向偏移和()。

(2005年)以下哪些情况会造成泵的气蚀问题?()①泵的安装位置高出吸液面的高差太大②泵安装地点的大气压较低③泵输送的液体温度过高

甲企业2012年1月5日购买一个生产用固定资产，价款1000000元，增值税税率17％，收到发票一张，用银行存款支付价款，会计人员根据审核无误的原始凭证填制银行存款付款凭证。上述资料中(5)处的金额应为（）元。

下列各项中，不属于利润最大化目标缺点的是()。

孔子的教学内容偏重社会人事、偏重文事，轻视科技与生产劳动。()

春运期间．由于遭遇自然灾害，列车临时停运，导致大量旅客滞留。火车站要改用汽车输送旅客。领导让你去组织。你会怎么做?

设α=(1，1，一1)T是的一个特征向量．问A是否可以对角化?说明理由．

A、Confident.B、Energetic.C、Discouraged.D、Anxious.C短文开头提到当女性在镜子前面做运动时，她们会感到气馁(discouraged)和易累(tired)，故C为正确答案。