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

admin2017-12-03 29

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

小学信息技术

教师公开招聘

每个人的生活都有甜和苦。

高中语文课程根据新时期高中语文教育的任务和学生的需求，从“知识和能力”、()、“情感态度和价值观”三个方面出发设计课程目标，努力改革课程的内容、结构和实施机制。

对下列各句的修辞手法判断有误的一项是()。

请以“坚强”为话题，写一篇不少于800字的作文。要求：自定立意，自选文体，自拟标题。所写内容必须在话题范围之内。

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

马缨花季羡林曾经有很长的一段时间，我孤零零一个人住在一个很深的大院子里。从外面走进去，越走越静，自己的脚步声越听越清楚，仿佛从闹市走向深山。等到脚步声成为空谷足音的

在信息加密的过程中，加密前的数据称为_______。

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

硬盘的主要性能指标是硬盘的()。

AFP最常用于哪种卵巢肿瘤的诊断

各国在适用自然人的行为能力依其属人法这一冲突规范时的例外情况或限制情况有：()

国际工程咨询业发展大致经历了三个阶段：()。

根据《刑法》规定，对于中止犯()。

包装设计亦称视觉传达设计，属于()范畴。

在幼儿园内，教师采用游戏的形式开展相应的教育活动，这是()。

南京国民政府时期，军训针对的是()学生。

求

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

小学信息技术

教师公开招聘

每个人的生活都有甜和苦。

高中语文课程根据新时期高中语文教育的任务和学生的需求，从“知识和能力”、()、“情感态度和价值观”三个方面出发设计课程目标，努力改革课程的内容、结构和实施机制。

对下列各句的修辞手法判断有误的一项是()。

请以“坚强”为话题，写一篇不少于800字的作文。要求：自定立意，自选文体，自拟标题。所写内容必须在话题范围之内。

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

马缨花季羡林曾经有很长的一段时间，我孤零零一个人住在一个很深的大院子里。从外面走进去，越走越静，自己的脚步声越听越清楚，仿佛从闹市走向深山。等到脚步声成为空谷足音的

在信息加密的过程中，加密前的数据称为_______。

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

硬盘的主要性能指标是硬盘的()。

AFP最常用于哪种卵巢肿瘤的诊断

各国在适用自然人的行为能力依其属人法这一冲突规范时的例外情况或限制情况有：()

国际工程咨询业发展大致经历了三个阶段：()。

根据《刑法》规定，对于中止犯()。

包装设计亦称视觉传达设计，属于()范畴。

在幼儿园内，教师采用游戏的形式开展相应的教育活动，这是()。

南京国民政府时期，军训针对的是()学生。

求

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