简答题
高中信息技术
题号 #4699173
给定两个正整数m=630和n=675,利用辗转相除算法,求它们的最小公倍数。(10分)
参考答案
暂无
答案解析
两个整数的最小公倍数=两整数的乘积÷最大公约数
求最大公约数的辗转相除法算法:
有两整数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。
求最大公约数的辗转相除法算法:
有两整数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。