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

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

admin2017-05-16  61
问题 给定两个正整数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即为最大公约数。 最小公倍数=两整数的乘积÷最大公约数即：最小公倍数为=198x126÷18=1386。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/NVGv777K
本试题收录于： 信息技术学科知识与教学能力题库教师资格分类
0

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

教师资格

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