思路一是取两个数的最大值,然后设置循环:
最大值分别除以两个数余数都等于零时,输出,不为零就继续加最大值再去除.
代码
这个方法是各大平台用的教学方法,秉承着能不使用while循环就不使用的原则,毕竟脑子没那么灵活,想到了思路二,用for循环.
思路二:
先取两个数的最大值,然后再取两个数的乘积值,那么最小公倍数一定在这个动态范围内,那么用范围内的数分别除以两个数,同时达到余数为零的条件就得到了最小公倍数
代码
输入15和7得到最小公倍数105
输入64和72得到最小公倍数576
运行结果
当然,还有更多其他方法,总的来说最方便自己理解的思路,才是最好的思路,对自己而言,思路二是最方便自己理解的
留言与评论(共有 0 条评论) “” |