求两个自然数m、n的最小公倍数。

求两个自然数m、n的最小公倍数。BCo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

算法分析:最小公倍数是能被m和n同时整除的最小数字。设变量i赋初值1。将i与m的乘积存入变量s中,故s是m的倍数。然后再用s除以n,若能整除,则s为m和n的公倍数。设i递增,可知第一个能整除n的s就是最小公倍数。BCo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

程序如下:BCo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

求两个自然数m、n的最小公倍数。BCo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

关 键 词

最小公倍数

相关教程

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!

猜你喜欢