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

admin2017-12-03 22

问题给定两个正整数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://jikaoti.com/ti/8bg4FFFM

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

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

小学信息技术

教师公开招聘

下列有关语言技能的说法中，正确的是()。

___________评价关注学习过程，有利于及时揭示问题、及时反馈、及时改进教与学活动。

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

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

课程标准是()的基本结构性文件。

下列不属于计算机网络协议的是()。

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

血清与血浆的主要区别在于血清缺乏

金黄色葡萄球菌肺炎在X线胸片上有哪些特征

描述第四纪沉积层的成因等特征的地质图称为()地质图。

行政机关作出准予行政许可决定和不予行政许可决定，均应采用书面形式。()

在下列指令中，不影响标志位的指令是(　　　)。

Thetwonewestcompanies______thesemiconductorcommunitybysurprisewhentheyintroducedanadvancedtechnologytothemarket.

Globalwarming?Youmayacceptorrejectthosewhosayitisadangerousphenomenon.Butiftheplanetiswarming,andhumanity

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

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

小学信息技术

教师公开招聘

下列有关语言技能的说法中，正确的是()。

___________评价关注学习过程，有利于及时揭示问题、及时反馈、及时改进教与学活动。

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

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

课程标准是()的基本结构性文件。

下列不属于计算机网络协议的是()。

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

血清与血浆的主要区别在于血清缺乏

金黄色葡萄球菌肺炎在X线胸片上有哪些特征

描述第四纪沉积层的成因等特征的地质图称为()地质图。

行政机关作出准予行政许可决定和不予行政许可决定，均应采用书面形式。()

在下列指令中，不影响标志位的指令是( )。

Thetwonewestcompanies______thesemiconductorcommunitybysurprisewhentheyintroducedanadvancedtechnologytothemarket.

Globalwarming?Youmayacceptorrejectthosewhosayitisadangerousphenomenon.Butiftheplanetiswarming,andhumanity

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

在下列指令中，不影响标志位的指令是(　　　)。