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

admin2017-12-03 46

问题给定两个正整数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，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

小学信息技术

教师公开招聘

高中英语课程语言技能七级目标中对“读”的标准描述中要求“除教材外，课外阅读量应累计达到()词以上。”

简述任务设计的几种类型。

________标志着中国古代文学理论和文学批评建立了完整的体系。

当外部的纪律控制被个体内化之后成为个体自觉的行为准则时，此时处于()。

阅读下面的文章，完成下列小题。郑和下西洋，该纪念什么?刘洪波郑和下西洋600年纪念，日期定为

一个面向对象的系统的体系结构通过它的进程和对象的关系确定。()

蒋小硕在使用Outlook添加自己新申请的新浪邮箱账户时，出现了如图所示的配置界面，应当设置接收邮件服务器和发送邮件服务器分别为()。

对于操作工人只需会操作自己的设备就行。()

A、点刺法B、散刺法C、挑刺法D、刺络法患者胁肋刺痛，出现簇集状疱疹，治疗取疱疹局部，宜采用()。

图示T型截面梁，在对中和轴z的弯矩作用下，该截面正应力绝对值最大的点是：

A、0B、1C、2D、3A故选A。

浅基坑土方开挖中，基坑边缘堆置土方和建筑材料，一般应据基坑上部边缘不少于()m。

下列选项中不属于生命安全性能判定标准的是()。

简述市场机制及其内容。

晋朝隐士畅泉有句名言，“以信接人，天下信之；不以信接人，妻子疑之”。下列关于诚实守信的说法正确的有()。

下列说法错误的是（）。