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

免费考试题库2019-12-17  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://ti.zuoweng.com/ti/5fhlKKKQ