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

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

admin2017-09-19  22
问题 给定两个正整数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://kaotiyun.com/show/A5Gv777K
本试题收录于： 信息技术学科知识与教学能力题库教师资格分类
0

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

教师资格

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