蓝桥杯 练习

1.最大最小公倍数  

问题描述:给出一个数,请找出,从1到这个数,此范围里面,选出三个不同的数,求此三个数的最小公倍数,,但是这里又有很多种组合情况,请找出这些组合总的,最大,最小公倍数。

知识点:最大公约数的求解方法,两数相乘=最大公约数*最小公倍数;(所以这里我们使用辗转相除法求得,最大公约数,然后使用性质,相除得到最小公倍数)

        但是这里和前面不同之处又在于,此处是多个数,多个数的求解方法:两个两个求得的数,代替两个数,然后进行迭代,直到求得最后一个数。

    素数的性质,就是没有公约数,那么两个连续数,和两个连续的奇数,是不存在公约数的,所以,如果是奇数,那么直接连续的三个相乘就是最小公倍数,但是,如果是偶数,那么连续的两个数,相乘是最小公倍数,第三个数,就要根据情况而定,比如说,24 23 22,这里的,22存在2,那么下一个21又存在3,20也存在2,所以这里要搜索比较才可知道最小公倍数。

   

猜你喜欢

转载自www.cnblogs.com/yidiandianwy/p/12088287.html