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

admin2017-12-03 57

问题给定两个正整数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://www.kaotiyun.com/show/2nmq777K

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

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

小学信息技术

教师公开招聘

阅读下面三篇作品，然后回答下面问题。乌衣巷刘禹锡朱雀桥边野草花，乌衣巷口夕阳斜。旧时王谢堂前燕，飞入寻常百姓家。

阅读下面的文字，完成问题。写给秋天

补写出下列名句名篇中的空缺部分。白露横江，水光接天。，。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。，，，，___。列车防火系统也很先进，重要设施都附有防火装置。

请写出实现以下功能的SQL语句。(表名为book，该表中包含字段为：编号、书名、出版日期、出版单位、单价)。将所有图书的单价增加10％。

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

3G通讯中的视频通话、网络中的在线视频都是采用了流媒体技术，以下文件格式不属于流媒体的是()。

从压缩过程对文件质量的影响来看，将文本文件test．txt压缩为test．zip属于，将采集的AVI文件转码压缩为WMV格式属于。

《中华人民共和国职业教育法》颁布于()

(2007年)圆轮上绕一细绳，绳端悬挂物块(见图4—37)。物块的速度v、加速度a。圆轮与绳的直线段相切之点为P，该点速度与加速度的大小分别为()。

征收耕地之外其他土地的土地补偿费和安置补助费标准，由()参照征收耕地的土地补偿费和安置补助费的标准规定。

财经法律关系主体享有的经济权利和承担的经济义务是财经法律关系的()。

要对涉嫌金融违法的银行业金融机构的账户进行查询，至少需要()负责人的批准。

原产于与我国共同适用最惠国待遇条款的WTO成员国或地区的进口货物的适用税率是()。

课程发展至今，经历了漫长的演进过程，影响和制约课程发展的主要因素有()。

2011年全国全年粮食种植面积11057万公顷，比上年增加70万公顷；棉花种植面积504万公顷。增加19万公顷；油料种植面积1379万公顷，减少10万公顷……全年夏粮产量12627万吨，增产2．5％；早稻产量3276万吨，增产4．5％；秋粮产量4

下列诗句中描写古都南京的是：

A.traditionallyB.confinedC.cooperativenessD.organizationE.powerfulF.effectively

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

小学信息技术

教师公开招聘

阅读下面三篇作品，然后回答下面问题。乌衣巷刘禹锡朱雀桥边野草花，乌衣巷口夕阳斜。旧时王谢堂前燕，飞入寻常百姓家。

阅读下面的文字，完成问题。写给秋天

补写出下列名句名篇中的空缺部分。白露横江，水光接天。________，________。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。________，________，______，________，_________。列车防火系统也很先进，重要设施都附有防火装置。

请写出实现以下功能的SQL语句。(表名为book，该表中包含字段为：编号、书名、出版日期、出版单位、单价)。将所有图书的单价增加10％。

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

3G通讯中的视频通话、网络中的在线视频都是采用了流媒体技术，以下文件格式不属于流媒体的是()。

从压缩过程对文件质量的影响来看，将文本文件test．txt压缩为test．zip属于________，将采集的AVI文件转码压缩为WMV格式属于________。

《中华人民共和国职业教育法》颁布于()

(2007年)圆轮上绕一细绳，绳端悬挂物块(见图4—37)。物块的速度v、加速度a。圆轮与绳的直线段相切之点为P，该点速度与加速度的大小分别为()。

征收耕地之外其他土地的土地补偿费和安置补助费标准，由()参照征收耕地的土地补偿费和安置补助费的标准规定。

财经法律关系主体享有的经济权利和承担的经济义务是财经法律关系的()。

要对涉嫌金融违法的银行业金融机构的账户进行查询，至少需要()负责人的批准。

原产于与我国共同适用最惠国待遇条款的WTO成员国或地区的进口货物的适用税率是()。

课程发展至今，经历了漫长的演进过程，影响和制约课程发展的主要因素有()。

2011年全国全年粮食种植面积11057万公顷，比上年增加70万公顷；棉花种植面积504万公顷。增加19万公顷；油料种植面积1379万公顷，减少10万公顷……全年夏粮产量12627万吨，增产2．5％；早稻产量3276万吨，增产4．5％；秋粮产量4

下列诗句中描写古都南京的是：

A.traditionallyB.confinedC.cooperativenessD.organizationE.powerfulF.effectively

补写出下列名句名篇中的空缺部分。白露横江，水光接天。，。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。，，，，___。列车防火系统也很先进，重要设施都附有防火装置。

从压缩过程对文件质量的影响来看，将文本文件test．txt压缩为test．zip属于，将采集的AVI文件转码压缩为WMV格式属于。