给定两个正整数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。
你可能感兴趣的试题
教师职业道德区别于其他职业道德的显著标志就是（ ）。
-
- A.为人师表
- B.清正廉洁
- C.敬业爱业
- D.团结协作
- 查看答案
《普通高中数学课程标准(实验)》提出五种基本能力，没有包含在其中的是
-
- A.推理论证能力
- B.运算求解能力
- C.数据处理能力
- D.几何作图能力
- 查看答案
在教育史上主张“不愤不启，不悱不发”的教育家是（）。
-
- A.孔子
- B.孟子
- C.荀子
- D.韩非子
- 查看答案
心理学家所说的“危险期”或“心理断乳期”是指（ )。
-
- A.童年期
- B.少年期
- C.青年期
- D.成年期
- 查看答案
教育工作中做到“因材施教”、“长善救失”符合年轻一代身心发展的（ ）。
-
- A.顺序性
- B.个别差异性
- C.不平衡性
- D.互补性
- 查看答案