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

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

admin2020-12-24  20
问题 给定两个正整数m=630和n=675．利用辗转相除算法，求它们的最小公倍数。
选项
答案
解析两个整数的最小公倍数=两整数的乘积最大公约数 求最大公约数的辗转相除法算法： 有两整数m和n： ①n%m得余数c； ②若c=0，则m即为两数的最大公约数； ③若c≠0，则n=m，m=c，再回去执行①。 求630和675的最大公约数过程为： ①675630．余45： ②63045余0，因此，45即为最大公约数。 最小公倍数=两整数的乘积最大公约数 即：最小公倍数=63067545=9450。
转载请注明原文地址:https://ti.zuoweng.com/ti/lQq8KKKQ
相关试题推荐
随机试题