蓝桥杯最小公倍数算法总结

内容描述:接收用户输入的自然数m，n，计算它们的最小公倍数。

样例输入:4   6

样例输出:12

首先要明白，两数的最小公倍数 * 两数的最大公约数 = 两数的乘积
先求最大公约数，再通过两数的乘积/最大公约数即可求出最小公倍数。
那么首先第一步就是求最大公约数，一般最常用的有两种方法:
1:辗转相除法：以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。
2:更相减损术:任意给定两个正整数；判断它们是否都是偶数。如果是，则两数同时除以2，并记录除以2的次数，直到其中一个数或者两数为奇数时结束,然后用大的数减小的数，接着把所得的差与较小的数比较，并以大数减小数。循环执行这个操作，直到两数差为0时结束。则第一步中约掉的若干个2与第二步中最后的减数的乘积就是所求的最大公约数。

下面是代码

 由于寒假没好好学,很多知识点没掌握住,留下了很多坑,所以最近这段时间都在填坑,小组又发布了新的任务,哎,是真的难受,虽然我也在尽量赶进度,但是专业课的压力也很大,作业也比较多,可能是刚开始学吧,这两天基本上都在完成专业课的考试和作业,补专业课的知识,小组任务基本上没什么进展,接下来得多赶一下小组进度了,有时间再补前面留下来的坑吧