2. 从业资格
  3. 给定两个正整数m=630和n=675．利用辗转相除算法，求它们的最小公倍数。

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

练习题库2022-08-02  63
问题 给定两个正整数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://tihaiku.com/congyezige/1901044.html
本试题收录于： 中学信息技术学科知识与教学能力题库教师资格笔试分类

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

教师资格笔试

相关试题推荐
随机试题
最新回复(0)