给定两个正整数m＝630和n＝675，利用辗转相除算法，求它们的最小公倍数。

admin2017-09-19 23

问题给定两个正整数m＝630和n＝675，利用辗转相除算法，求它们的最小公倍数。

选项

答案两个整数的最小公倍数＝两整数的乘积÷最大公约数求最大公约数的辗转相除法箅法：有两整数m和n： ①n％m得余数c； ②若c＝0，则m即为两数的最大公约数； ③若c≠0，则n＝m，m＝c，再回去执行①。求630和675的最大公约数过程为： ①675÷630，余45； ②630÷45余0，因此，45即为最大公约数。最小公倍数＝两整数的乘积÷最大公约数即：最小公倍数=630×675÷45＝9450。

解析

转载请注明原文地址:https://jikaoti.com/ti/tcy9FFFM

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

面向全体学生促进每个学生的全面发展，体现了素质教育的()
“你的教鞭下有瓦特，你的冷眼里有牛顿，你的讥笑中有爱迪生。你别忙着把他们赶跑。你可不要等到坐火轮、点电灯、学微积分，才认识他们是你当年的小学生。”这段话对我们进行教育工作的启示是()。
教师职业的最大特点在于职业角色的()
一个测验多次测量所得结果的一致程度及一次测量所得结果的准确程度指测验的()。
()强调学习的主动性和认知结构的重要性，所以他主张教学的最终目标是促进学生对学科结构的一般理解。
根据记忆过程中信息在记忆中储存时间的长短和编码方式的不同，一般可把记忆分为三个系统，即()、短时记忆和长时记忆。
下列选项中哪种是一般能力?()
在柯尔伯格的有关儿童道德判断发展阶段的研究中，契约、个人权利和民主承认的法律的道德阶段属于【】
()也叫做操作性知识，是个体难以清楚陈述、只能借助于某种作业形式间接推测其存在的知识。
现代教育技术学研究的重要内容是()。

随机试题

SCE是
舌苔由黄燥转为白润，提示
端坐呼吸的概念是
疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量，两者的差值小于或等于两者中()的2％时，其土方量取两者的平均值。
高层管理人员负责明确企业使命，高层管理人员包括()。
甲公司被申请破产，法院已经受理。甲公司在此之前欠乙公司的债务共3笔。第1笔尚未到期；第2笔虽然也未到期，但丙公司提供了保证担保；第3笔已到期，并已由保证人丁代为偿还。以下债权申报的做法中，符合规定的有()。
“近朱者赤，近墨者黑”，这句话反映了()对人的发展影响。
步骤1选中单元格区域E4：412单击[条件格式]按钮→[项目选取规则]→[高于平均值]命令。步骤2在[高于平均值]对话框中单击[确定]按钮，再单击工作表的空白处，如图4—22所示。[*]本题考查的是“条件格式”考点。
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，
以下关于ARM处理器说法错误的是()。

最新回复(0)

给定两个正整数m＝630和n＝675，利用辗转相除算法，求它们的最小公倍数。

信息技术学科知识与教学能力

教师资格

面向全体学生促进每个学生的全面发展，体现了素质教育的()

“你的教鞭下有瓦特，你的冷眼里有牛顿，你的讥笑中有爱迪生。你别忙着把他们赶跑。你可不要等到坐火轮、点电灯、学微积分，才认识他们是你当年的小学生。”这段话对我们进行教育工作的启示是()。

教师职业的最大特点在于职业角色的()

一个测验多次测量所得结果的一致程度及一次测量所得结果的准确程度指测验的()。

()强调学习的主动性和认知结构的重要性，所以他主张教学的最终目标是促进学生对学科结构的一般理解。

根据记忆过程中信息在记忆中储存时间的长短和编码方式的不同，一般可把记忆分为三个系统，即()、短时记忆和长时记忆。

下列选项中哪种是一般能力?()

在柯尔伯格的有关儿童道德判断发展阶段的研究中，契约、个人权利和民主承认的法律的道德阶段属于【】

()也叫做操作性知识，是个体难以清楚陈述、只能借助于某种作业形式间接推测其存在的知识。

现代教育技术学研究的重要内容是()。

SCE是

舌苔由黄燥转为白润，提示

端坐呼吸的概念是

疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量，两者的差值小于或等于两者中()的2％时，其土方量取两者的平均值。

高层管理人员负责明确企业使命，高层管理人员包括()。

甲公司被申请破产，法院已经受理。甲公司在此之前欠乙公司的债务共3笔。第1笔尚未到期；第2笔虽然也未到期，但丙公司提供了保证担保；第3笔已到期，并已由保证人丁代为偿还。以下债权申报的做法中，符合规定的有()。

“近朱者赤，近墨者黑”，这句话反映了()对人的发展影响。

步骤1选中单元格区域E4：412单击[条件格式]按钮→[项目选取规则]→[高于平均值]命令。步骤2在[高于平均值]对话框中单击[确定]按钮，再单击工作表的空白处，如图4—22所示。[*]本题考查的是“条件格式”考点。

以下关于ARM处理器说法错误的是()。